题目描述:
给定一个字符串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;
}