2018年7月21日
KMP字符匹配算法
摘要： 上个假期就学了KMP，但是基本不用，所以忘干净了。。。这个的核心思想就是next数组，next数组学名叫最长相同前缀后缀。还不错的算法，KMP 匹配的过程中比原来的暴力匹配多了一个跳来跳去的next。 下面有一个链接：从头到尾KMP，写的很棒，很好懂！ 贴板子代码：（自己写的注释，有可能不对，欢迎指 阅读全文
posted @ 2018-07-21 08:56 DukeLv 阅读(179) 评论(0) 推荐(0) 编辑