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

题目：
 有一个字符串符合以下特征（ "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;
}