题目:设字符串S=‘aabaabaabaac’,P=‘aabaac’ (1)给出S和P的next值和nextval值; (2)若S作主串,P作模式串,试分别写出利用BF算法和KMP算法的匹配过程。 (可以参考 课本80页 图4.3、图4.4的匹配过程描述形式。在每一趟匹配后面 备注该趟结束时i和j的值。)