2018年8月4日
KMP简提
摘要： KMP是一种复杂度为O（n+m）的字符串匹配算法，最难理解的部分就是Next数组的求解 Next数组即为模板串的每个位置对应的 0~i 位置的前缀与后缀中的最大公共部分，依此公共部分来实现模板串的移动匹配，依此大幅度降低了字符串匹配的复杂度。 Next数组的其实就是对模板串相同前缀后缀的一个递归匹配 阅读全文
posted @ 2018-08-04 19:28 Acerkoo 阅读(158) 评论(0) 推荐(0) 编辑