kmp算法小结
摘要:KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。 1.kmp算法的原理: 1. 首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"AB
阅读全文
posted @ 2016-06-30 01:11
posted @ 2016-06-30 01:11