17字符串模式匹配kmp算法初步

//名称&＃xff1a;KMP算法初步
//日期&＃xff1a;2020/2/3
//姓名&＃xff1a;高万禄
#include
#include
#include
//主函数开始 以a:qabaababaabababa b:qababa;即abaababaabababa 与ababa
int main(void)
{char a[100],b[100];gets(a);gets(b); int sizea&＃61;strlen(a),sizeb&＃61;strlen(b),i&＃61;1,j&＃61;1;int next[6]&＃61;{0,0,1,1,2,3};a[sizea]&＃61;b[sizeb]&＃61;&＃39;\0&＃39;;while(i<sizea&&j<sizeb){if(j&＃61;&＃61;0||a[i]&＃61;&＃61;b[j]){i&＃43;&＃43;;j&＃43;&＃43;;}else{j&＃61;next[j];}}if(j>&＃61;sizeb){printf("yes%d\n",i-sizeb&＃43;1);}else{printf("no\n");}return 0;
}
//主函数结束