• 2022-05-28 问题

    设字符串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