数据结构第四次上机 第四章之BF和KMP算法(顺序串的各类模式匹配算法)

实验题3:实现顺序串的各类模式匹配算法(即BF和KMP算法)设计 内容:算法 编写一个程序,实现顺序串的各类模式匹配运算,并在此基础上完成以下功能:数组 (1)创建“abcabcdabcdeabcdefabcdefg”目标串s和“abcdeabcdefab”模式串t。设计 (2)采用简单匹配算法求t在s中的位置。指针 (3)由模式串t求出next值和nextval值。code (4)采用KMP算法
相关文章
相关标签/搜索