如何替换c中的子字符串?

我看到的一个问题是,如果替换字符串包含搜索字符串,则将永远循环(直到内存耗尽)。

char *result = str_replace("abc", "a", "aa");

另外,每次替换一个实例时执行另一个malloc/free是相当昂贵的。

更好的方法是对输入字符串执行两次传递:

• 第一步,计算搜索字符串的实例数

• strlen(字符串)+匹配项*(strlen(替换)-strlen(substr))+1

• 再次遍历源字符串,复制/替换

解释这部分:

if ( substr == NULL || replacement == NULL ) return strdup (string);

如果跳过while循环(即从未满足条件),也永远不会释放副本。

void strreplace(char *src, char *str, char *rep)
{
    char *p = strstr(src, str);
    do  
    {   
        if(p)
        {
            char buf[1024];
            memset(buf,'\0',strlen(buf));

            if(src == p)
            {
                strcpy(buf,rep);
                strcat(buf,p+strlen(str));  
            }
            else
            {
                strncpy(buf,src,strlen(src) - strlen(p));
                strcat(buf,rep);
                strcat(buf,p+strlen(str));
            }

            memset(src,'\0',strlen(src));
            strcpy(src,buf);
        }   

    }while(p && (p = strstr(src, str)));
}

• 标准不是C89/C99,因此您的代码=>没有ANSI C
• 最好在malloc之后直接进行空测试

/* precondition: s!=0, old!=0, new!=0 */
char *str_replace(const char *s, const char *old, const char *new)
{
  size_t slen = strlen(s)+1;
  char *cout = malloc(slen), *p=cout;
  if( !p )
    return 0;
  while( *s )
    if( !strncmp(s, old, strlen(old)) )
    {
      p  -= cout;
      cout= realloc(cout, slen += strlen(new)-strlen(old) );
      p  += strlen( strcpy(p=cout+(int)p, new) );
      s  += strlen(old);
    }
    else
     *p++=*s++;

  *p=0;
  return cout;
}