数据结构BF和KMP算法

时间:2015-05-03 13:02:35
【文件属性】:
文件名称:数据结构BF和KMP算法
文件大小:29KB
文件格式:DOC
更新时间:2015-05-03 13:02:35
BF算法 BF和KMP算法过程#include #include using namespace std; #define N 80 void main() { char S[N],T[N]; int i,j,count=0; cout<<"请输入长串S:"; gets(S); cout<<"请输入子串T:"; gets(T); i=0;j=0; while(count!=strlen(T)&&i<(strlen(S))) { if(S[i]==T[j]) {i++;j++,count++;} else {i++;j=0;count=0;} }

网友评论

  • 通俗易懂,帮了我这个菜鸟大忙了!