第一步创建next数组(减一版本)
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值,当和之前的next值不同的时候进行回退,回退到有相等的前后缀的情况下,进行next元素的赋值。
匹配算法
遍历文本串和目标串,当两者匹配时,同时前进,否者回退目标串直到匹配上或者到达目标串的头,当目标串被全部匹配之后,匹配结束。
第一步创建next数组(减一版本)
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值,当和之前的next值不同的时候进行回退,回退到有相等的前后缀的情况下,进行next元素的赋值。
匹配算法
遍历文本串和目标串,当两者匹配时,同时前进,否者回退目标串直到匹配上或者到达目标串的头,当目标串被全部匹配之后,匹配结束。