《数据结构》实验四【KMP算法】
发布时间:2020-12-15 06:04:20 所属栏目:安全 来源:网络整理
导读:这个总觉得有点奇怪?会不会不像kmp? #includeiostreamusing namespace std;const int Max=20;int KMP(char S[],char T[]){ int i,j; i=0; j=0; int next[10]; next[2]=0; next[1]=0; next[0]=-1; int count=0; if(S[i]==' 'T[i]==' ') { cout"数为空!"en
这个总觉得有点奇怪?会不会不像kmp? #include<iostream> using namespace std; const int Max=20; int KMP(char S[],char T[]) { int i,j; i=0; j=0; int next[10]; next[2]=0; next[1]=0; next[0]=-1; int count=0; if(S[i]==' '&&T[i]==' ') { cout<<"数为空!"<<endl; return 0; } for(i=0;i<Max;) { if(S[i]==T[j]){i++;j++;} else{j=next[j];i++;j++;count++;} if(T[j]==' ') { cout<<"在第"<<count<<"次后成功!"<<endl; return 0; } } return 0; } int main() { char S[]="abacabcdad"; char T[]="abcd"; KMP(S,T); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |