设字符串S=“aabaabaabaac”,P=“aabaac”, (1)分别给出S和P的next值和nextval值; (2)若S作主串,P作模式串,请给出利用BF算法和KMP算法的匹配过程。 tip:若题目要求计算了nextval值,且没有特别说明,则画匹配过程一般是按照改进后的KMP算法进行
设字符串S=“aabaabaabaac”,P=“aabaac”, (1)分别给出S和P的next值和nextval值; (2)若S作主串,P作模式串,请给出利用BF算法和KMP算法的匹配过程。 tip:若题目要求计算了nextval值,且没有特别说明,则画匹配过程一般是按照改进后的KMP算法进行
1