c/c++面试1——字符串替换程序

描述：编写一个字符串替换函数，如函数名为  StrReplace(char* strSrc, char* strFind, char* strReplace) ，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。
如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：

ABCDEFGHIJKLMNOPQgggUVWXYZ

程序如下：

#include<iostream.h>
//替换字符串中的几个字符
void StrReplaceB(char* strSrc, char* strFind, char* strReplace)
{
	while (*strSrc != '\0')
	{
		if (*strSrc == *strFind)
		{
			if (strncmp(strSrc, strFind, strlen(strFind)) == 0)
			{
				int i = strlen(strFind);
				int j = strlen(strReplace);
				char* q = strSrc+i;
				char* p = q;//p、q均指向剩余字符串的首地址
				char* repl = strReplace;
				int lastLen = 0;
				while (*q++ != '\0')
					lastLen++;
				char* temp = new char[lastLen+1];//临时开辟一段内存保存剩下的字符串,防止内存覆盖
				for (int k = 0; k < lastLen; k++)
				{
					*(temp+k) = *(p+k);
				}
				*(temp+lastLen) = '\0';
				while (*repl != '\0')
				{
					*strSrc++ = *repl++;
				}
				p = strSrc;
				char* pTemp = temp;//回收动态开辟内存
				while (*pTemp != '\0')
				{
					*p++ = *pTemp++;
				}
				delete temp;
				*p = '\0';
			}
			else
				strSrc++;
		}
		else
			strSrc++;
	}
}
int main()
{
	char strSrc[]="abdefghijzjkkjzmncqdefwoilmk";
	char *strFind="zjk";
	char *strReplace="ryh";
	printf("%s\n",strSrc);
	printf("really to replace %s to %s , Y/N?\n",strFind,strReplace);
	char y;
	scanf("%c",&y);
	if((int)y==(int)'y' || (int)y==(int)'Y')
		StrReplaceB(strSrc, strFind, strReplace);
	printf("%s\n",strSrc);
}