2016年7月15日

字符串匹配(2)

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

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

导航