用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;}