2016年7月15日

字符串匹配(2)

摘要： Knuth-Morris-Pratt算法 这种算法的预处理时间复杂度为O(m)，匹配时间为O(n)，相比上一种算法，这种算法少了一个|Sigma|的时间。 下面的内容可能并不清晰，我写出来只是做一个总结。这里（Matrix67）的介绍更为详尽。 我们假设T=abcdefghij…,P=abce 显然 阅读全文

posted @ 2016-07-15 14:49 Chuckqgz 阅读(177) 评论(0) 推荐(0)

导航