2018年3月25日
KMP-字符串模式匹配(c++/python实现)
摘要： KMP算法可以在O(n+m)的时间数量级上完成模式匹配，其做法在于：没当一次匹配过程中出现字符比较不等时，不需要回溯指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。 在KMP算法中主要是先得到子字符串的next数组，计算next数组方法如下： (1)、 阅读全文
posted @ 2018-03-25 18:05 ybf&yyj 阅读(419) 评论(0) 推荐(0)