文件名称:kmp
介绍说明--下载内容均来自于网络,请自行研究使用
实现KMP算法
1、构建主串S和子串T,采用定长存储结构实现
2、编写主程序调用KMP算法,测试不同的输入数据S和T,输出的结果(输出模式串T的next值,以及T在S中的定位函数值。-KMP algorithm 1 to construct the main string S and substring T, using fixed-length storage structure 2, the preparation of the main program calls the KMP algorithm, the next value of the test input data S and T, the output of the results (output mode string T, and T in S positioning function value.
1、构建主串S和子串T,采用定长存储结构实现
2、编写主程序调用KMP算法,测试不同的输入数据S和T,输出的结果(输出模式串T的next值,以及T在S中的定位函数值。-KMP algorithm 1 to construct the main string S and substring T, using fixed-length storage structure 2, the preparation of the main program calls the KMP algorithm, the next value of the test input data S and T, the output of the results (output mode string T, and T in S positioning function value.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
kmp.cpp