字符串操作(算法与数据结构课程设计)(11)
发布时间:2021-06-08
发布时间:2021-06-08
printf("* * * * * * * * * * * * * * * * * * * * * * * * *\n"); printf("*1.穷举法,KMP算法和BF算法 *\n"); printf("*2.字符串的加密与解密 *\n"); printf("*3.建立文本文件 *\n"); printf("*4.单词字串的计数 *\n"); printf("*5.单词字串的定位 *\n"); printf("*0.退出整个程序 *\n"); printf("请选择(0--5)"); scanf("%d",&xz); switch(xz) { case 1 :
printf("\n请输入主串S:"); gets(a); gets(a);
printf("\n请输入模式串T:"); gets(b);
InitString(&S,a); InitString(&T,b);
printf("\n主串S:");show(S); printf("\n模式串T:");show(T);
printf("\n请输入开始匹配的下标:"); scanf("%d",&wz);
printf("\n穷举法匹配位置:%d",Index( S,T,wz)+1); printf("\nBF算法匹配位置:%d",IndexBF(S,T,wz)+1); get_next(T, next);
printf("\nkmp算法匹配位置:%d",IndexKMP(S,T,wz,next)+1); break; case 2 :
printf("\n请输入串S:"); gets(a); gets(a); InitString(&S,a);
printf("\n原字符串S:");show(S); Encrypt(S,&T);
printf("\n加密后串T:");show(T); Decrypt(T,&M);
printf("\n解密后串M:");show(M); break;
case 3 : CreatTextFile();break; case 4 : SubStrCount();break; case 5 : SubStrInd();break; case 0 : return 0;
default:printf("选择错误,重新选 \n"); } }while(1); }
下一篇:一个HR人给应届生的面试建议