2019年8月22日

KMP算法

摘要： KMP是在解决查询某一字符串是否在另一个字符串内的匹配问题时，能高效减少重复暴力的匹配过程从而缩短了查询时间，优化了算法的时间复杂度。 举个例子，在abaababc中查询有无abab： 上述只是简单的道了一个优化处，我们来对比暴力算法从而放大该优点，可以更好理解真正的kmp。暴力算法就是t中从头开始 阅读全文

posted @ 2019-08-22 20:24 H_Theo 阅读(176) 评论(0) 推荐(0)

导航