使用C语言实现字符串中子字符串的轮换

使用C语言实现字符串中子字符串的替换
描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。

举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：

ABCDEFGHIJKLMNOPQgggUVWXYZ

网上找到的答案：

void StrReplace(char* strSrc, char*strFind, char* strReplace){ while(*strSrc!= '\0') { if(*strSrc== *strFind) { if(strncmp(strSrc,strFind,strlen(strFind))== 0 ) { inti = strlen(strFind); intj = strlen(strReplace); printf("i= %d,j = %d\n",i,j); char *q = strSrc + i; printf("*q= %s\n",q); while((*strSrc++= *strReplace++) != '\0'); printf("strSrc- 1 = %s\n",strSrc - 1); printf("*q= %s\n",q); while((*strSrc++= *q++) != '\0'); } else { strSrc++; } } else { strSrc++; } }}

但是此程序不能处理strFind与strReplace不等长的情况。

因此根据以上程序给出修改，代码如下：

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';}elsestrSrc++;}elsestrSrc++;}}

测试：

“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“gggg”这个字符串，结果就变成了：

ABCDEFGHIJKLMNOPQggggUVWXYZ

2. “ABCDEFGHIJKLMNOPQRSTUVWRSTXYZ”这个字符串，把其中的“RST”替换为“gggg”这个字符串，结果就变成了：

ABCDEFGHIJKLMNOPQggggUVWggggXYZ