关于KMP算法中获取Next数组方法简化的一个尝试(Java代码实现)
字符串匹配KMP算法 (关于部分匹配数组的获取!)
KMP算法的两种实现方式:Next数组与PTM数组(大概是这个叫法吧),着两天一直纠结Next数组的获取方式,现在把自己的思路写在这里,方便以后复习,也欢迎大家指出错误!这里主要是讨论部分匹配数组或是Next数组的获取的一个细节,关于算法的内容这篇文章写的很详细啦:
https://www.cnblogs.com/zzuuoo666/p/9028287.html
KMP算法的实质:就是在主串匹配模式串失败的时候,不用从头再开始,而是根据已有的信息,回溯到对
原创
2020-11-22 20:33:23 ·
225 阅读 ·
3 评论