用处:在一段文本串中寻找另一端模板串 思路: 例如 KMP基本思路 当匹配到不相等时候 如图 KMP基本思路 查看从不相等的那个字母开始的前一段字符串,发现存在相等的前缀和后缀,于是直接移动这个位置 KMP基本思路