【字符串】面试题之替换子串

题目：
 有一个字符串符合以下特征（ "abcd11111abcd2222abcdqqqqq"）,要求写一个函数（接口），
输出以下结果
 1） 求字符串字串（“abcd”）出现的次数，并把结果传出；
 2） 把字符串替换成（dcba11111dcba2222dcbaqqqqq），并把结果传出。
 
 请自己定义一个接口（函数）。
 要求1：能正确表达接口（函数）（30分）；
 要求2：正确实现接口（函数），并实现功能（40分）；

 要求3：编写正确的测试用例。（30分）。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

int ChangeStr(const char *src, const char *substr, const char *chg_str,
  char *des, int *ncount)
{
    //循环变量
int i=0,j=0;
//找到子串的次数
int count=0;
//指针变量
char *psrc=src;
//待搜索子串的长度
int len=strlen(substr);
//用来记录找到子串的位置
int a[100]={0}; 
//输出指针，由于src是常量指针，它所指向的内存中的内容不能改变，所以用des将内容
//拷贝出来
memcpy(des,src,strlen(src)*sizeof(char)+1);
psrc=strstr(src,substr);
assert(NULL!=src);
assert(NULL!=substr);
if (NULL==psrc)
{
//没有找到返回0
return 0;
}
while(psrc!=NULL)
{
a[count]=psrc-src;
count++;
psrc+=len;
psrc=strstr(psrc,substr);
}
//将子串substr换成chg_str
//这里这两个字符串长度相同
for(i=0; i<count; i++)
{
for(j=0; j<len; j++)
{
des[a[i]+j]=chg_str[j];
}
}
*ncount=count;
return 1;
}

//主调函数，测试
int main()
{
char *buf="abcd11111abcd2222abcdqqqqq";
char *subbuf="abcd";
char *sbu="dcba";
char des[40];
int count;
if (ChangeStr(buf,subbuf,sbu,des,&count))
{
printf("字符串：%s\n字符串：%s的个数：%d\n变换后的字符串:%s\n",
buf,subbuf,count,des);
}
return 0;
}