用处:在一段文本串中寻找另一端模板串
思路:
例如
当匹配到不相等时候
如图
查看从不相等的那个字母开始的前一段字符串,发现存在相等的前缀和后缀,于是直接移动这个位置
而next数组找的便是模板串的每一个字母前一段字符串的最长等的前缀后缀
微信扫一扫
用处:在一段文本串中寻找另一端模板串
思路:
例如
当匹配到不相等时候
如图
查看从不相等的那个字母开始的前一段字符串,发现存在相等的前缀和后缀,于是直接移动这个位置
而next数组找的便是模板串的每一个字母前一段字符串的最长等的前缀后缀
相关推荐