TWBZY的博客

原创 实现顺序串的各种模式匹配算法

实验题3：实现顺序串的各种模式匹配算法目的：掌握串的模式匹配算法（BF和KMP算法）设计。内容：编写一个程序exp4-3.cpp，实现顺序串的各种模式匹配算法，并在此基础上完成以下功能。（1）建立目标串s="abcabcdabcdeabcdefabcdefg"和模式串t="abcdeabcdefab"。（2）采用简单匹配算法求t在s中的位置。（3）由模式串t求出next数组值和nextval数组值。（4）采用KMP算法求t在s中的位置。（5）采用改进的KMP算法求t在s中的位置。