怎样从一个字符串里面找到特定的单词，然后用别的单词取代？用c语言实现！！！

[tohy]

谢谢

[zalyer]

c语言有一个函数可以搜索子串，并返回它的位置，然后替换就可以了。

[windbells]

source为源字符串，findstr为需要查找被替换的字符，replacestr为替换字符
char *replace(char *source,char *findstr,char *replacestr)
{
char *p=strstr(source,findstr);
int len;
int flen;
int rlen;
if(p)
{
int pos=p-source;
flen=strlen(findstr);
rlen=strlen(replacestr);
if(flen>=rlen)
{
memcpy(&source[pos],replacestr,rlen);
if(flen>rlen)
{
strcpy(&source[pos+rlen],&source[pos+flen]);
}
return source;
}
else
{
int len = strlen(source);
char *szStr = new char[len+rlen-flen+1];
memset(szStr,0,len+rlen-flen+1);
memcpy(szStr,source,pos);
memcpy(&szStr[pos],replacestr,rlen);
strcat(szStr,p+flen);
delete []source;
return szStr;
}
}
return NULL;
}

[hillyee]

关注

[TripleX]

用正则表达式库吧 可以着很多意想不到的字符串处理 :)

[tohy]

好象不行也！！

[wahao]

我为了它忙了一个星期了
可是……
我好伤心

[witcheese]

1

[tohy]

关注！

[arfi]

#include <stdio.h>
#include <string.h>

void back(char *str, int len)
{
char *p = str;

while(*p++);
for(;p>=str;p--)
*(p+len) = *p;
}

char *replace(char *sour, char *findstr, char *replstr)
{
char *p;
int flen, rlen;

flen = strlen(findstr);
rlen = strlen(replstr);
while(1)
{
p = strstr(sour, findstr);
if(p == NULL)
break;
if(flen > rlen)
{
strcpy(p, replstr);
p += rlen;
strcpy(p, p+(flen-rlen));
}
else if(flen < rlen)
{
back(p+flen, rlen-flen);
memcpy(p, replstr, rlen);
p += rlen;
}
else
{
memcpy(p, replstr, rlen);
p += rlen;
}
}

return sour;
}

void main(void)
{
char sour[80] = "hello world, who are you?";

replace(sour, "world", "earth");
printf("%s\n", sour);
}

[windbells]

给你个建议
1、比较查找字符串和替换字符串的长度，如果替换字符串的长度小于查找字符串的话
执行第一便扫描，匹配算法可以采用改进后的Boyer-Moore-Horspool算法,要比strstr()函数快上5~7倍，找到后直接替换，多出的长度部分用特殊字符填充，替换完成后，如果前一步有发现则执行最后一边扫描，用指针交替移动的方法，遇到特殊字符，把后面的向前填充.
2、如果相等的话，少了前一步的最后扫描工作。
3、如果长度比要查找的大，第一遍扫描记下找到的个数，位置，然后计算出替换后字符串的总长，然后申请需要的空间，根据找到的位置构造新的字符串。原有的字符串空间释放。
（参数传递可以采用引用指针方式，返回时直接替换掉源字符串指针值，防止访问源字符串指针报错）