串匹配算法——KMP (algorithm for KMP)
串匹配算法——KMP (algorithm for KMP)
tips:
我们知道字符串操作的不可避免的问题就是求出待匹配的字符串在主串中的位置(即首次出现的下标),目前已知的有两种主流的串模式匹配算法——暴力匹配和kmp模式匹配算法。
学习本节内容需要预备的知识(可以自行上网查阅哦)
字符串的表示
字符串的前后缀(不同位置)
KMP算法的原理
什么是next数组
什么是nextval数组(KMP的改进)
summary:(discrepancy of two method)
modera
原创
2022-05-30 18:53:46 ·
176 阅读 ·
0 评论