xcw0754

摘要： 模式串： b a b a b bNEXT： -1 0 0 1 2 3 如果在模式串的s[i]处失配的情况下，将跳到s[next[i]]处继续匹配。按下标为0开始，例子中的s[2]=b，而next[2]=0，如果原串str[x]匹配到s[2]失配了，那么模式串应该变成这个字符s[next[... 阅读全文