河南成教 / 数据结构与算法
2[简答题]
设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa”
① 计算模式p的naxtval函数值;
② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。
2[简答题]
设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa”
① 计算模式p的naxtval函数值;
② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。
参考答案:
佳题速递: