Question

C++查找重复字符串并进行替换

比如源字符串为a123shkdg123uyw，其中重复字符串为123，把它替换为xxxxx，输出目标字符串axxxxxshkdgxxxxxuyw。请问用C++如何实现啊？谢谢
我的一个算法是，对于n个元素的字符串，每两个元素(i,j)之间进行比较，如果相同，就在另一个二元数组中增加一个元素(x,y)，其中x表示i的位置(1,2,...,n)，y表示i与j之间的距离。经过n(n-1)/2次比较，得到一个二元数组，然后按y降幂排列，再对有相同的y的元素按x的升幂排列。然后开始比较，如果y相同，并且x按逐一递增(一次加一)，则这样的排列就是要求的排列。这样时间复杂度应该是O(x^2 log x)。关键是用程序怎样实现啊，还有没有更优解呢？谢谢

Answer 1

#include <stdio.h>
#include <stddef.h>
#include <stdlib.h>
#include <string.h>
#define MAX_MSG_LENGTH 1024

//void str_rep(char *,const char *,const char *);

char *strrep(char *, const char *,const char *);
int main(viod)
{
setbuf(stdout,NULL);
char sSrc[] = "a123shkdg123uyw";
char sMatchStr[] = "123";
char sReplaceStr[] = "XXXXXXX";
strrep(sSrc,sMatchStr,sReplaceStr);

return 0;
}

char *strrep(char *sSrc, const char *sMatchStr, const char *sReplaceStr)
{
int StringLen;
char caNewString[MAX_MSG_LENGTH];

char *FindPos = strstr(sSrc, sMatchStr);
if( (!FindPos) || (!sMatchStr) )
return NULL;

while( FindPos )
{
memset(caNewString, 0, sizeof(caNewString));
StringLen = FindPos - sSrc;
strncpy(caNewString, sSrc, StringLen);
strcat(caNewString, sReplaceStr);
strcat(caNewString, FindPos + strlen(sMatchStr));
strcpy(sSrc, caNewString);

FindPos = strstr(sSrc, sMatchStr);
}
puts(sSrc);
return sSrc;
}

追问

首先谢谢你的回答，不过我想要的是自动找出123，而不是指定。另外，void写成viod了，不过无伤大雅。希望您能给我一个满意的解答，再次谢谢

Answer 2

想了很久，想不出来，但我会去问下其他人的，知道了我就告诉你哈

Answer 3

replace('123','xxxxx');

Answer 4

Answer 5

能用 STL么？