字符串匹配(2)
摘要：
Knuth-Morris-Pratt算法 这种算法的预处理时间复杂度为O(m)，匹配时间为O(n)，相比上一种算法，这种算法少了一个|Sigma|的时间。 下面的内容可能并不清晰，我写出来只是做一个总结。这里（Matrix67）的介绍更为详尽。 我们假设T=abcdefghij…,P=abce 显然 阅读全文
posted @ 2016-07-15 14:49 Chuckqgz 阅读(169) 评论(0) 推荐(0) 编辑
