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

1. #include "stdafx.h"
2. #include "string.h"
3. #include "malloc.h"
5. char *replace(char *source, char *sub, char *rep)
6. {
7.   char *result;
9.   //*pc1是复制到结果result的扫描指针
10.   //*pc2是扫描source 的辅助指针
11.   //*pc3寻找子串时,为检查变化中的source是否与子串相等,是指向sub的扫描指针
12.   //找到匹配后,为了复制到结果串,是指向rep的扫描指针
13.   char *pc1,*pc2,*pc3;
15.   int isource, isub, irep;
16.   isource = (int)strlen(source);
17.   isub = (int)strlen(sub);
18.   irep = (int)strlen(rep);
20.   if(*sub==NULL)
21.     return strdup(source);
23.   //申请结果串需要的空间
24.   int size = (int)( (irep>isub)?(float)strlen(source)/isub*irep+1 : isource );
25.   result = (char *)malloc(size*sizeof(char));
26.   pc1=result;//为pc1依次复制结果串的每个字节作准备
28.   while(*source !=NULL)
29.   {
30.     //为检查source与sub是否相等作准备,为pc2,pc3 赋初值
31.     pc2=source;
32.     pc3=sub;
34.     //出循环的（任一）条件是：
35.     //*pc2不等于*pc3（与子串不相等）
36.     //*pc2到源串结尾
37.     //*pc3到源串结尾（此时,检查了全部子串,source处与sub相等）
38.     while(*pc2==*pc3 && *pc3!=NULL && *pc2!=NULL)
39.     {
40.       pc2++;pc3++;
41.     }
43.     //如果找到了子串,进行以下处理工作
44.     if(*pc3==NULL)
45.     {
46.       pc3=rep;
47.       //将替代串追加到结果串
48.       while(*pc3!=NULL)
49.       {
50.         *pc1++ = *pc3++;
51.       }
52.       pc2--;
53.       source=pc2;
55.       //检查source与sub相等的循环结束后
56.       //* pc2 对应的位置是在sub 中串结束符处。该是源串中下一个位置。
57.       //将 source 指向其前面一个字符。
58.     }
59.     else   //如果没找到子串,下面复制source所指的字节到结果串
60.     {
61.       *pc1++ = *source;
62.     }
63.     source++; //将source向后移一个字符
64.   }
65.   *pc1=NULL;
66.   return result;
67. }
69. int _tmain(int argc, _TCHAR* argv[])
70. {
71. char Source[] = "abbccdfdcdbbdccd";
72.   char Sub[] = "bb";
73.   char Rep[] = "*****";
74.   char *p = replace(Source, Sub, Rep);
75.   printf("Source:%s/n",Source);
76.   printf("Sub:%s/n",Sub);
77.   printf("Rep:%s/n",Rep);
78.   printf("Result:%s/n",p);
79.   return 0;
80. }