数据结构C语言串的基本操作

next[i]=j;
else
next[i]=next[j];
}
j=next[j];
}
return -1;
}
void findNextString(char *p,int *next)
{Hale Waihona Puke int len=strlen(p);
int i=0,j=-1;
next[0]=-1;
while(i<len)
{
if(j==-1 || p[i]==p[j])
}
void printStr(HString *t)
{
int i=0;
while(i++<t->length)
{
putchar(t->ch[i-1]);
//printf("第%d个：%c\n",i-1,t->ch[i-1]);
}
putchar('\n');
}
int indexBF(HString *s,HString *t,int pos)
printf("\n");
}break;
case '6':{
i=0;
printf("请输入要找串的起始位置（第几个字符？）\n");
scanf("%d",&h);
printf("请输入要找的字符个数\n");
scanf("%d",&k);
printf("内容为：\n");
for(i=0;i<k;i++)
int i=0;
l=(Hstr *)malloc(sizeof(Hstr));
p=(Hstr *)malloc(sizeof(Hstr));
r=(Hstr *)malloc(sizeof(Hstr));
l->length=0;
p->length=0;
r->length=0;
printf("请选择相关操作（数字1~5控制,输入0结束）\n");
{
i++;
j++;
if(p[i]!=p[j])
next[i]=j;
else
next[i]=next[j];
}
else
{
j=next[j];
}
}
}
void findNext2(HString *p,int *next)
{
int len=p->length;
char *c=p->ch;
int i=0,j=-1;
if((l->ch[i]-r->ch[i])>0){printf("第一个串大"); printf("\n");}
break;}
}
if(i==r->length||i==l->length)printf("两个串一样大\n");
}break;
case'5':{i=0;
printf("请输入要与原串连接的串（#结束）\n");
for(i=0,j=0;i<r->length;i++,j++)
l->ch[l->length+i]=r->ch[j];
l->length=l->length+r->length;
printf("连接后第一个串中字符为\n");
for(i=0;i<l->length;i++)
printf("%c",l->ch[i]);
printf("%c",p->ch[i]);
printf("\n");
}break;
case '4':{i=0;
printf("请输入要与原串比较的字符串(#结束):\n");
scanf("%c",&c);
while(c!='#')
{ r->length++;
r->ch[i]=c;
i++;
scanf("%c",&c);
}break;
case '2':{
printf("串长度为%d\n",l->length);}break;
case '3':{
for(i=0;i<l->length;i++)
{
p->ch[i]=l->ch[i];
}
p->length=l->length;
printf("复制的串中字符为\n");
for(i=0;i<p->length;i++)
printf("--------------5.串连接---------------\n");
printf("--------------6.返回值---------------\n");
scanf("%c",&w);
getchar();
while(w)
{
switch(w)
{
case '1':{printf("请输入字符(#结束):\n");
{
printf("%c",l->ch[h-1]);
h++;
}
printf("\n");
}break;
}
getchar();
printf("请选择相关操作（数字1~6控制,输入0结束）\n");
printf("--------------1.建立串---------------\n");
printf("--------------2.显示串长度-----------\n");
return -1;
}
int findNext(HString *p,int *next)
{
int i=0,j=-1;
next[0]=-1;
while(i<p->length)
{
while(j==-1||i < p->length && p->ch[i]==p->ch[j])
{
i++;
j++;
if(p->ch[i]!=p->ch[j])
s->ch[i+t->length]=s->ch[i];
for(i=0;i<t->length;i++)
s->ch[pos+i]=t->ch[i];
s->length+=t->length;
}
return true;
}
int strLength(HString *s)
{
return s->length;
int length;
}HString;
bool assign(HString *t,char *chs)
{
int i=0;
char *c=chs,*d=chs;
while(c[i])//c不为空时进入循环
{
i++;//计算字符串常量chs的长度
}
if(!i)
{
t->ch=NULL;
t->length=0;
scanf("%c",&c);
while(c!='#')
{ l->length++;
l->ch[i]=c;
i++;
scanf("%c",&c);
}
printf("串中字符为\n");
for(i=0;i<l->length;i++)
printf("%c",l->ch[i]);
printf("\n");
{
i++;
j++;
}
else
{
j=next[j];
}
}
if(j==plen)
return i-plen;
return -1;
}
int kmp2(HString *t,HString *p,int pos)
{
int *next=(int*)malloc(p->length*sizeof(int));
int i=pos,j=0;
printf("--------------3.生成与原来相同的串---\n");
printf("--------------4.串比较---------------\n");
printf("--------------5.串连接---------------\n");
printf("--------------6.返回值---------------\n");