Kmp算法我是看July博客学习，这里只是做个笔记，详细内容见July的blog:
http://blog.csdn.net/v_july_v/article/details/7041827
Kmp算法的用途：有一个文本串S和一个模式串P,现在要查找P在S中的位置。暴力匹配算法需要对文本串S进行回溯，kmp算法就是让文本串不回退，只需要移动模式串j即可。
Kmp算法大体思想：就是当s...
分类：
编程语言 时间：
2014-11-14 22:51:19
阅读次数：
283
串结构练习——字符串匹配Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，s...
分类：
编程语言 时间：
2014-11-14 22:32:36
阅读次数：
239
题目地址：1282. Computer Game思路： KMP算法，网上有很多资料，参考了一些网上的解题，收获很大，很感谢那些大神们！！！ 通过这道题简单说说我对KMP算法的理解吧（大神们勿喷，虽然没人看我的orz~~~~囧）。 首先输入的是要匹配的字符串，如果这个字符串的首字母在整个字符串不...
分类：
其他好文 时间：
2014-11-14 21:00:22
阅读次数：
137
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.这个题应该就是求子串的问题，改进的方法是kmp算法。...
分类：
其他好文 时间：
2014-11-14 19:36:52
阅读次数：
254
首先我们来看一下字符串的朴素匹配.
可以想象成把文本串s固定住,模式串p从s最左边开始对齐,如果对齐的部分完全一样,则匹配成功,失败则将模式串p整体往右移1位,继续检查对齐部分,如此反复.
#朴素匹配
def naive_match(s, p):
m = len(s); n = len(p)
for i in range(m-n+1):#起始指针i
if s[i...
分类：
编程语言 时间：
2014-11-10 12:04:51
阅读次数：
180
本文主要帮助大家理解KMP算法的具体实现代码，运用大量图片进行通俗易懂的讲解，不能更通俗了，看完一定很有收获。
分类：
编程语言 时间：
2014-11-07 06:07:10
阅读次数：
247
常见的字符串匹配时，模式串长度为n，源串长度为m，则从头匹配，两个指针i指向源串，j指向模式串，如遇到不同则回溯使j=0，这样就要反复匹配会使效率变低。因为在如今i之前 的模式串与匹配串的匹配是同样的，即回溯时，不用将模式串与源串进行匹配，而仅仅将模式串与自身匹配就可以得到其是否须要回溯以及回溯到何...
分类：
编程语言 时间：
2014-11-04 22:31:39
阅读次数：
246
这里格式更佳：http://yonghaowu.github.io/Blog/KMP/
既然这样问，就默认你已经大致明白KMP的原理吧。
举个通俗的例子解释KMP算法中NEXT[J]：
字符串：abcX
子串 : abcd
当比较到d与X的时候，最原始的算法是子串向后移动一位继续比较
字符串：abcX
子串 : abcd
而KMP则利用已知信...
分类：
其他好文 时间：
2014-11-04 17:36:19
阅读次数：
165
自动机，KMP算法，Extend-KMP，后缀树，后缀数组，trie树，trie图及其应用 涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机，KMP算法，Extend-KMP，后缀树，后缀数组，trie树，trie图及其应用。 当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大...
分类：
其他好文 时间：
2014-10-31 23:30:41
阅读次数：
240
翻译程序
小明初学C++,已明白了四则运算、关系运算、逻辑运算、赋值运算、输入输出、简单选择和循环结构的用法，但他的英语不太好，记不住太多的保留字，于是他利用汉语拼音做保留字，山寨C++，发明了一种表达自己思想的算法描述规则。
规则很简单：他将开始程序头部以一个拼音名字标记，C++程序中的"{,}"用拼音“kaishi,jieshu”直观表示；选择和循环只采用一种单一的结构，且...
分类：
编程语言 时间：
2014-10-31 15:37:12
阅读次数：
217
