字符串操作(算法与数据结构课程设计)(11)

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); }