设字符串S=‘aabaabaabaac',P=‘aabaac' (1)给出S和P的next值和nextval值;(2)若S作主串,P作模式串,试分别写出利用BF算法和KMP算法的匹配过程。

题目:设字符串S=‘aabaabaabaac’,P=‘aabaac’

(1)给出S和P的next值和nextval值;

(2)若S作主串,P作模式串,试分别写出利用BF算法和KMP算法的匹配过程。

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

你可能感兴趣的:(设字符串S=‘aabaabaabaac',P=‘aabaac' (1)给出S和P的next值和nextval值;(2)若S作主串,P作模式串,试分别写出利用BF算法和KMP算法的匹配过程。)