将主字符串s中出现的子串t全部替换为子串r
相关提示：
（1） 在主串s中查找子串t；
(2） 找到后分三种情况讨论进行替换：源子串长度小于替换后的子串长度；源子串长度大于替换后的子串长度；源子串长度等于替换后的子串长度；
最好是用C++写的

KMP.模式匹配.
定义局部变量字符指针保存源串中的后一部分,然后进行字符串连接和复制操作.

我有一个地方还不清楚,就是如何在主串中寻找子串的位置,并保存.

模式匹配问题，首先得保证主字符串中不出现子串重叠问题（如:在abcabcabd中找abcab），否则该问题便有二义性。在这个前提下，用字符数组实现比较简单。
字符数组的末尾都添加了'\0'字符，以下是c代码：
int stringconvet(char s[],char t[],char r[])
{
int mainlen=strlen(s),sublen=strlen(t);
int memory[M];//M足够大
int i=0,times=0;
while(s[i])//搜索整个主字符串直至遇到'\0'
{
int j=0;
while(j<m&&t[j]==s[i+j])
{
j++;
if(j==sublen) memory[times++]=i;//保存子串的第一个字符在主串中出现的位置
}
i++;
}
if(times==0)
return 0;//主串中没有对应的子串
//下面实现替换操作
int convertlen=strlen(r);
int interval=convertlen-sublen;//子串和替换串的长度差


for(i=0;i<times;i++)
{
j=i;
int pos=memory[i];
//move函数实现主串中子串位置后的字符串的移动，起到保护原串的作用，interval的正负决定移动方向，大小决定移动位数,interval=0时不移动。
//该函数不是很难，自己实现吧。
move(pos+m,interval);
if(j<times)
memory[++j]+=interval;
for(int m=0;m<convertlen;m++)
{
s[pos++]=r[m];
}
}

return times;//子串在主串中出现的次数
}

http://bbs.bc-cn.net/viewthread.php?tid=130204&star=at#

曾发表的一篇文章..
希望对你有帮助~``

谢谢大家的宝贵的意见,我会仔细考虑的,

还是有点不懂啊,能给出完整的程序吗?