C++ 替换空格

替换空格

题目来源:力扣
建议：不要使用string的replace+insert实现，因为它们都要挪动数据效率低下

class Solution {
public:
    string replaceSpace(string s) {
        size_t space = 0;
        for(auto ch:s)
        {
            if(ch == ' ')
                space++;
        }
        string ret;
        //避免增容消耗
        ret.reserve(s.size() + space*2);
        for(auto ch:s)
        {
            if(ch != ' ')
            {
                ret += ch;
            }
            else
            {
                ret += "%20";
            }
        }
        return ret;
    }
};