C语言——例程：字符串中的子字符串替换

正文

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

CSDN博客 09-13 19:28

描述： 编写一个字符串替换函数，如函数名为  StrReplace(char* strSrc, char* strFind, char* strReplace) ，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。 

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

ABCDEFGHIJKLMNOPQ ggg UVWXYZ

网上找到的答案：

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

测试：

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

ABCDEFGHIJKLMNOPQ gggg UVWXYZ

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

ABCDEFGHIJKLMNOPQ gggg UVW gggg XYZ