//本题不推荐用replace
// class Solution {
// public:
// string replaceSpace(string s) {
// string zp = "%20";
// for(int i = 0; i<s.size(); i++)
// {
// if(s[i] == ' ')
// {
// s.erase(i, 1);
// s.insert(i,zp);
// }
// }
// return s;
// }
// };
//上述方法效率不高,需要挪动数据
//方法二:空间换时间,时间复杂度O(N)
class Solution {
public:
string replaceSpace(string s) {
string ret;
for(auto ch: s)
{
if(ch != ' ')
{
ret += ch;
}
else
{
ret += "%20";
}
}
return ret;
}
};