串的模式匹配

printf("求子串，请输入2\n");
printf("求Next函数，请输入3\n");
printf("实现简单模式匹配，请输入4\n");
printf("实现KMP模式匹配，请输入5\n");
printf("继续与否，请输入6\n");
while(flag==1)
{
printf("input munber:");
1．输入一个主串S
2．输入一个模式串T
3. 计算模式串T的next函数值
4．实现简单模式匹配
5．实现KMP模式匹配
6. 继续/否？（y/n?）
#include<stdio.h>
#include<string.h>
typedef char String[100];
int next[10];
void GetNext(String T,int next[])
{
int i=1,j=0;
next[1]=0;
while(i<T[0])
{
if(j==0||T[i]==T[j])
{
i++;
j++;
if(T[i]!=T[j])
next[i]=j;
else
next[i]=next[j];
}
else
j=next[j];
}
}
void printNext(String T)
实验内容与要求
内容：
问题描述：从键盘输入一个目标串S，并输入要匹配的模式串T，利用串的简单的模式匹配和KMP算法，定位模式串在主串中的位置。
要求：
设计要求
首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。
主控菜单设计要求：程序运行后，显示一个标题“模式匹配算法”，标题下方给出6个菜单项的内容和输入提示：
{
if(j==0||S[i]==T[j])
{
i++;
j++;
}
else
j=next[j];
}
if(j>T[0])
return i-T[0];
else
return 0;
}
int Index(String S,String T,int pos)
{
int i=pos,j=1;
while(i<=S[0] &&j<=T[0])
printf("pos is:%3d\n",i);
break;
}
case 6:
{
printf("continue or not Y/N:");
getchar();
c=getchar();
if(c=='N'||c=='n')
flag=0;
break;
}
}
}
}
{
if(j==0||S[i]==T[j])
{
i++;
j++;
}
else
{
i=i-j+2;
j=1;
}
}
if(j>T[0])
return i-T[0];
else
return 0;
}
void input(String &H)
{
int i;
String S1;
scanf("%s",S1);
for(i=0;i<=strlen(S1)+1;i++)
scanf("%d",&j);
switch(j)
{
case 1:
{
printf("input S:");
input(S);
break;
}
case 2:
{
printf("input T:");input(源自);break;}
case 3:
{
GetNext(T,next);
printNext(T);
break;
}
case 4:
{
printf("input pos:");
scanf("%d",&pos);
i=Index(S,T,pos);
printf("pos is:%3d\n",i);
break;
}
case 5:
{
printf("input pos:");
scanf("%d",&pos);
i=KMP_INDEX(S,T,pos);
{
if(i==0)
H[i]=strlen(S1);
else
H[i]=S1[i-1];
}
}
void main()
{
String S,T;
String S1,T1;
int i,j,pos;
char c;
int flag=1;
printf("温馨提示如下:\n");
printf("求主串，请输入1\n");
{
int i;
for(i=1;i<=T[0];i++)
{
printf("next[%d]:%d ",i,next[i]);
}
printf("\n");
}
int KMP_INDEX(String S,String T,int pos)
{
int i=pos,j=1;
while(i<=S[0] &&j<=T[0])