c语言 替代字符串,常见C语言面试题之三：字符串替代

#include "string.h"

#include "malloc.h"

char *replace(char *source, char *sub, char *rep)

{

char *result;

//*pc1是复制到结果result的扫描指针

//*pc2是扫描source 的辅助指针

//*pc3寻找子串时,为检查变化中的source是否与子串相等,是指向sub的扫描指针

//找到匹配后,为了复制到结果串,是指向rep的扫描指针

char *pc1,*pc2,*pc3;

int isource, isub, irep;

isource = (int)strlen(source);

isub = (int)strlen(sub);

irep = (int)strlen(rep);

if(*sub==NULL)

return strdup(source);

//申请结果串需要的空间

int size = (int)( (irep>isub)?(float)strlen(source)/isub*irep+1 : isource );

result = (char *)malloc(size*sizeof(char));

pc1=result;//为pc1依次复制结果串的每个字节作准备

while(*source !=NULL)

{

//为检查source与sub是否相等作准备,为pc2,pc3 赋初值

pc2=source;

pc3=sub;

//出循环的(任一)条件是：

//*pc2不等于*pc3(与子串不相等)

//*pc2到源串结尾

//*pc3到源串结尾(此时,检查了全部子串,source处与sub相等)

while(*pc2==*pc3 && *pc3!=NULL && *pc2!=NULL)

{

pc2++;pc3++;

}

//如果找到了子串,进行以下处理工作

if(*pc3==NULL)

{

pc3=rep;

//将替代串追加到结果串

while(*pc3!=NULL)

{

*pc1++ = *pc3++;

}

pc2--;

source=pc2;

//检查source与sub相等的循环结束后

//* pc2 对应的位置是在sub 中串结束符处。该是源串中下一个位置。

//将 source 指向其前面一个字符。

}

else   //如果没找到子串,下面复制source所指的字节到结果串

{

*pc1++ = *source;

}

source++; //将source向后移一个字符

}

*pc1=NULL;

return result;

}

int _tmain(int argc, _TCHAR* argv[])

{

char Source[] = "abbccdfdcdbbdccd";

char Sub[] = "bb";

char Rep[] = "*****";

char *p = replace(Source, Sub, Rep);

printf("Source:%s\n",Source);

printf("Sub:%s\n",Sub);

printf("Rep:%s\n",Rep);

printf("Result:%s\n",p);

return 0;

}

--------------------next---------------------