理论不再赘述，请参考算法导论一书，第32章32.3节利用有限自动机进行字符串匹配，本文主要给出了C语言的具体实现，关键地方都加上了注释。 该程序在CodeBlocks 10.05下调试通过 #include<std…

  目的：实现句子的反转 如： I love you—>you love I 语言：java 代码： package k; import java.util.Sca…

题目： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100″,”5e2″,”-123″,”3.1416&…

目录 1 问题描述 2 解决方案 2.1 蛮力移位 2.2 三步反转   1 问题描述 给定一个字符串，要求将字符串前面的若干个字符移到字符串的尾部。例如，将字符串“abcdef”的前3个字符‘a’、‘b’和‘…

KMP算法和Sunday算法代码： /** * Created by LXY on 2017/11/13. */ public class KMP { public int KMP(String source,Strin…

horspool算法从右往左匹配，它跳转的时候只利用了一个字符的信息，这样使得跳转会比较短，速度比较慢。 BNDM算法是一种跳转时考虑子串的算法。具体实现的时候，为了提高速度，用了跟SHIFT AND一样的技巧。对于字符…

Given an array of strings, return all groups of strings that are anagrams. Note: All inputs will be in lower-c…

kmp算法不是查找最长公共子字符串算法，而是一个判断字符串A是否包含字符串B的更优的查找算法。   kmp算法的核心是next数组的计算（最长相同前缀和后缀的字符串） 比如ABCDABD的next数组是-1,0…

1 问题描述 输入一个由数字组成的字符串，请把它转换成整数并输出。例如，输入字符串“123”，输出整数123。 请写出一个函数实现该功能，不能使用库函数。     2 解决方案 解答本问题的基本思路：…

       在网络安全的研究中，字符串匹配是一种使用很普遍的技术，例如杀毒软件和IDS中的特征码匹配，都需要用到字符串匹配。作为字符串匹配中的一种特殊情况，近…

深入浅出经典面试题之——反转字符串 前言 如今无论大小公司，都喜欢出一些算法题来测试面试者的算法功底或者说是计算机功底。而如今Android和Java把很多方法都封装成API了，导致我们写代码往往只是调调API，没有深入…

前段时间想暴力破解一个KEY，希望穷举所有字符串，于是写出了一段穷举字符串的代码，供大家参考。算法思想参考了10进制数加1的操作，代码如下： #define CHAR_HEAD ‘a’ …