0
点赞
收藏
分享

微信扫一扫

KMP基本思路


用处:在一段文本串中寻找另一端模板串

思路:

例如

KMP基本思路_字符串


当匹配到不相等时候

如图

KMP基本思路_前缀和_02


查看从不相等的那个字母开始的前一段字符串,发现存在相等的前缀和后缀,于是直接移动这个位置

KMP基本思路_前缀和_03


而next数组找的便是模板串的每一个字母前一段字符串的最长等的前缀后缀


举报

相关推荐

0 条评论