原题：编写一个函数，接受三个string参数s、oldVal和newVal。使用迭代器及insert和erase函数将s中所有oldVal替换为newVal。 测试你的程序，用它替换通用的简写形式，如，将tho替换为though，将thru替换为“through”。
网上搜到了一个使用 substr() 的答案，感觉原题里这个条件“使用迭代器、insert、erase” 是不允许使用其他函数的。
void replaceString(std::string &s, const std::string &oldVal, const std::string &newVal){
if (oldVal.empty() || s.empty()){
return;
}
if (s.size() < oldVal.size()){
return;
}
auto sIter = s.begin();
auto oldIter = oldVal.begin();
while (sIter != s.end()){
if ((*sIter) == (*oldIter)){
++oldIter;
}else {
oldIter = oldVal.begin();
}
++sIter;
if (oldIter == oldVal.end()){
oldIter = oldVal.begin();
sIter = s.erase(sIter - oldVal.size(), sIter);
for (std::string::size_type index = 0; index < newVal.size(); ++index){
sIter = s.insert(sIter, newVal[index]);
++sIter;
}
}
}
}
还有 9.44 使用下标和 replace 的版本
void replaceString(std::string &s, const std::string &oldVal, const std::string &newVal){
if (oldVal.empty() || s.empty()){
return;
}
if (s.size() < oldVal.size()){
return;
}
std::string::size_type sIndex = 0;
std::string::size_type oldIndex = 0;
while (sIndex < s.size()){
if (oldVal[oldIndex] == s[sIndex]){
++oldIndex;
}else {
oldIndex = 0;
}
++sIndex;
if (oldIndex >= oldVal.size()){
oldIndex = 0;
s.replace(sIndex - oldVal.size(), oldVal.size(), newVal);
sIndex += newVal.size() - oldVal.size();
}
}
}
