This documentation is automatically generated by online-judge-tools/verification-helper
This project is maintained by tsutaj
// s に含まれている t を全て u に変える // (find しまくるよりは高速のはず) string replace_user(string s, string t, string u) { reverse(t.begin(), t.end()); size_t N = s.length(), M = t.length(); if(N < M) return s; string ret = "", temp = ""; for(size_t i=0; i<N; i++) { if(temp.length() == M) { ret += temp.back(); temp.pop_back(); } temp = s[i] + temp; if(temp == t) { ret += u; temp = ""; } } reverse(temp.begin(), temp.end()); s = ret + temp; return s; }
#line 1 "string/str_003_replace.cpp" // s に含まれている t を全て u に変える // (find しまくるよりは高速のはず) string replace_user(string s, string t, string u) { reverse(t.begin(), t.end()); size_t N = s.length(), M = t.length(); if(N < M) return s; string ret = "", temp = ""; for(size_t i=0; i<N; i++) { if(temp.length() == M) { ret += temp.back(); temp.pop_back(); } temp = s[i] + temp; if(temp == t) { ret += u; temp = ""; } } reverse(temp.begin(), temp.end()); s = ret + temp; return s; }