基于string下标和replace函数替换string中的字符

在学习C++ primer时，有一个练习需要这样做，查看答案时发现用了后面的内容find（）函数，但之前自己想的算法并没有find。

#include"iostream"
#include"string"


using namespace std;


void sreplace(string &s, const string &oldVal, const string &newVal)
{
unsigned int l = s.size();
unsigned int m = oldVal.size();
string keepstring;//用于保存匹配的string后面的内容
if (!m)
return;
for (unsigned int i = 0; i != l; i++)
{
if (s[i] == oldVal[0])
{
unsigned int j = 0;
while (j < m)
{
if (s[i] == oldVal[j])
{
i++;
j++;
}
else
break;//若没有完全匹配要跳出循环，否则死循环
}
if (j == m)//匹配成功
{
for (unsigned int k = i; k < l; k++)
{
keepstring += s[k];
}
s.replace(i - m, l, newVal + keepstring);
}
}
}


}


int main()
{
string s("IM tho gun!");
cout << s << endl;
sreplace(s, "tho", "though");
cout << s << endl;
sreplace(s, "gun", "ending");
cout << s << endl;
sreplace(s, "IM", "good");
cout << s << endl;
    return 0;
}