天天看点

KMP基本思路

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

思路:

例如

KMP基本思路

当匹配到不相等时候

如图

KMP基本思路

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

KMP基本思路