字符串匹配
精确：
indexOf(String str); -- strstr(), O(mn)。
lastIndexOf(String str); -- continue 的别样用法。
matches(String regex); -- Regex.compile()/match()。
模糊：
java package?
Spell Checker -- 两个字符串的相似程度...
分类：
编程语言 时间：
2014-06-20 11:00:18
阅读次数：
287
原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发...
分类：
其他好文 时间：
2014-06-18 22:50:04
阅读次数：
259
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.思路：这是一道字符串匹配的函数，就是找出needle...
分类：
其他好文 时间：
2014-06-18 22:16:17
阅读次数：
236
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
此算法比BM算法的效率还要高。Sunday算法没有规定必须从模式头部开始比较还是从模式尾部开始比较。所以两种方法都是可以的。
下面是个例子，假设从头开始比较。
文本：A B C A B D B C D
模式：B C D
A≠B，那么查看文本中越出比较范围后的第一个字符（这里为A）是否在模式中，如果在，则两者对齐，否则跳过A。这里直接跳过A。
文本：A B C A B D ...
分类：
其他好文 时间：
2014-06-07 15:45:04
阅读次数：
210
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB
ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。 这种算法不太容易理解，网上有很多解....
分类：
其他好文 时间：
2014-06-07 04:32:01
阅读次数：
263
先去开撸了 把代码 贴上 ^ ^一段 暴力 TLE --一段 AC ---暴力 ： TLE 1
#include 2 #include 3 #include 4 using namespace std; 5 6 const int size =
50010; 7 char str[size]...
分类：
其他好文 时间：
2014-06-06 16:22:49
阅读次数：
283
蛮力法进行字符串匹配的缺点在于每次失配后模式只向后移动一个位置。想要提高算法效率，就必须在不错过文本中一个匹配子串风险的前提下，尽量增大模式向后移动的幅度。Horspool就是这样一种算法之一，它的思想要比KMP算法容易。它采用了输入增加技术：对模式进行预处理得到一些信息，把这些信息存储在表中，当文本和模式进行匹配时就会用到这些信息。Horspool的匹配过程是从右向左进行的，在匹配过程中会出现以...
分类：
其他好文 时间：
2014-06-05 06:08:06
阅读次数：
362
1 #include 2 3 4 using namespace std; 5 6 #define
MAX 255 7 8 typedef unsigned char BYTE; 9 10 typedef BYTE String[MAX+1]; 11 12
bo...
分类：
其他好文 时间：
2014-05-22 15:10:06
阅读次数：
278
