blob: 8ba0bf32609bbe3fd9f86a463e557d01b62330ae (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
#include <iostream>
#include <string>
/*
*
* 9.43
*
*
*/
std::string &replace_substr(std::string &s,
const std::string oldval,
const std::string newval) {
for(auto beg = s.begin() ; beg < s.cend() + oldval.size() + 1; ) {
auto oldbeg = oldval.cbegin();
for(auto nbeg = beg ; oldbeg != oldval.cend() ; ++oldbeg, ++nbeg) {
if(*oldbeg != *nbeg) {
break;
}
}
if(oldbeg == oldval.cend()) {
auto pos = beg - s.begin();
s.erase(pos, oldval.size());
s.insert(pos, newval);
beg = s.begin() + pos + newval.size();
} else {
++beg;
}
}
return s;
}
int main () {
std::string a = "hahahaha WOW a WO hah WOW WOW WOW";
std::string b = "tho though to tho yo tho bro tho";
std::cout << replace_substr(a, "WOW", "wow!") << std::endl;
std::cout << replace_substr(b, "tho", "though") << std::endl;
return 0;
}
|
