问答题
简答题
设字符串S=‘aabaabaabaac’,P=‘aabaac’。
(1)给出S和P的next值和nextval值;
(2)若S作主串,P作模式串,试给出利用KMP算法的匹配过程。
【参考答案】
(1)S的next与nextval值分别为012123456789和002002002009,p的next与nextva......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
