字符串匹配
精确：
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-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
前些日子在为目前该学习什么而苦恼，就问了一下已经从事多年软件开发的表哥，他说一个程序员要走的远，就要学好数据结构和算法，于是我就重新开始学习数据结构和算法了拿起以前上过的数据结构看，看到第四章串的模式匹配时，颇感兴趣，就写了一下程序，实践了一下。感觉还蛮爽，于是就把以下几个重要的函数放在此处，以便后...
分类：
其他好文 时间：
2014-06-04 14:42:40
阅读次数：
312
关于kmp算法，相信大家都不会陌生。但是，对于我自己而言，da'bu'fen...
分类：
其他好文 时间：
2014-06-03 01:48:33
阅读次数：
300
Implement strStr()Implement strStr().Returns a
pointer to the first occurrence of needle in haystack, ornullif needle is not
part of haystack.标准KMP算法。...
分类：
其他好文 时间：
2014-05-27 23:41:07
阅读次数：
366
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
