假设设串采用静态数组存储结构，编写函数实现串的替换Replace(S,start,T,V)

Question

设串采用静态数组存储结构，编写函数实现串的替换Replace(S,start,T,V)。即要求在主串S中，从位置start开始查找是否存在子串T，若主串S中存在子串T，则用子串V替换子串T，且函数返回1;若主串S中不存在子串T，则函数返回0.

Answer 1

功力不足，做到抓狂，还好忍着性子，算是修炼吧。简单注释了下，不懂可以联系我：
#include <stdio.h>
#include <string.h>
Replace(char *S,int start,char *T,char *V)
{
int i,j,k,l,n,m,s,count=0,signal=0;
n=strlen(T);/*求字符串长度*/
m=strlen(V);
s=strlen(S);
for(i=start-1;S[i]!='\0';i++)/*开始查找*/
{ k=i;
j=0;
while(S[k]==T[j])/*与子串T对比*/
{
k++;
j++;
}
if(T[j]=='\0')/*判断是否T存在*/
{
if(m-n>0)/*第一种情况，字符串V比T长的情况下*/
{
for(l=s+(m-n)*(count+1)-1;l>=k;l--)
S[l]=S[l-m+n];
for(l=k-n,j=0;j<m;l++,j++)
S[l]=V[j];
count++;
}
else if(m-n<0)/*第二种情况，字符串V比T短的情况下*/
{
for(l=k-n,j=0;j<m;l++,j++)
S[l]=V[j];
for(;l<s+(m-n)*(count+1);l++)
S[l]=S[l+n-m];
count++;
}
else/*第三种情况，T和V一样长*/
{
for(l=k-1;l>=k-n;l--,j--)
S[l]=V[j-1];
}
signal=1;
}
}
S[s+(m-n)*count]='\0';
if(signal)return 1;/*返回值*/
else return 0;
}
void main()
{char a[100],b[100],c[100];<br/> int n;<br/> printf("请输入字符串S: ");<br/> gets(a);<br/> printf("请输入查找的子串T: ");<br/> gets(b);<br/> printf("请输入替换的子串V: ");<br/> gets(c);<br/> printf("请输入开始查找的位置start: ");<br/> scanf("%d",&n);<br/> if(Replace(a,n,b,c))<br/> printf("替换后的结果是: %s\n",a);<br/> else<br/> printf("S中不存在子串T!\n");<br/>}