数组查找及替换c语言,求字符串替换程序 输入一长字符串（200字符以内），再输入查找的字符串和替换的字符串（20字符以内），输出...

满意答案

bjirnc442

2015.10.02

采纳率：57%    等级：8

已帮助：866人

#include

//求某一个字符串的长度

int strlen(char *p)

{

int len = 0;

char *q = p;

while(*q !=' ')

{

len++;

q++;

}

return len;

}

//KMP 算法中下一个位置的动态算法

void getNext(char *p,int *next)

{

int j,k;

next[0]=-1;

j=0;

k=-1;

while(j

{

if(k==-1||p[j]==p[k]) //匹配的情况下,p[j]==p[k]

{

j++;

k++;

next[j]=k;

}

else //p[j]!=p[k]

k=next[k];

}

}

//KMP算法的算法体。

int KMPMatch(char *s,char *p)

{

int next[100];

int i,j;

i=0;

j=0;

getNext(p,next);

while(i

{

if(j==-1||s[i]==p[j])

{

i++;

j++;

}

else

{

j=next[j]; //消除了指针i的回溯

}

if(j==strlen(p))

return i-strlen(p);

}

return -1;

}

int main()

{

char src[201] ,des[21];

scanf("%s",src);

scanf("%s",des);

printf("%d",KMPMatch(src,des));

return 0;

}

00分享举报