试列出两种串的模式匹配算法：_________、__________
举一反三
- 什么串的模式匹配？模式匹配算法有几种？
- 串的模式匹配算法有BF算法和KMP算法。
- 假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配,需要做趟匹配,方能找到匹配串。
- 设目标串T="abccdcdccbaa",模式串P="cdcc",使用朴素的模式匹配算法第_________次匹配成功。
- 设定目标串(主串)和模式串，求模式串的next数组和改进nextval数组，然后分别给出使用Brute-Force和KMP（next数组和改进的nextval数组两种）算法进行模式匹配时的比较过程、比较次数及匹配结果，模式匹配时从目标串的第1个字符开始。 目标串：abcaabbabcabaacbacba 模式串：abcabaa