• 2022-06-16
    设定目标串(主串)和模式串,求模式串的next数组和改进nextval数组,然后分别给出使用Brute-Force和KMP(next数组和改进的nextval数组两种)算法进行模式匹配时的比较过程、比较次数及匹配结果,模式匹配时从目标串的第1个字符开始。 目标串:abcaabbabcabaacbacba 模式串:abcabaa