用STL实现字符串字串替换

题目描述：

给定一个字符串str，将字符串中的字串sub_str替换成rep_str

方法：使用string的成员函数replace与string的成员函数find实现该算法，时间复杂度为O(n);

具体实现代码为：

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

const char *rep_str(const char *source, const char *rep, const char *partern)
{
string str(source);
int find=0, where=0;
while((where=str.find(rep, find))!=string::npos) //从find处寻找，where为找到字符串返回的位置
{
str.replace(where, strlen(rep), partern);	//注意这里的长度是被替换的字符串的长度，而不是partern的长度
find = strlen(partern)+where;	//将下一次寻找字符串的位置加上partern的长度
}
source=str.c_str();
return source;
}

int main(void)
{
const char *ret = rep_str("We are happy", " ", "%20");
cout << ret << endl;
return 0;
}