题解 | #替换空格#

替换空格
首先我们指导‘%20’包含3个字符，也就意味着按字符添加需要添加3次。
遍历字符串，找到空格字符，一个字符替换3个字符，会导致字符串长度变化，后面的字符要进行移位，很麻烦。
考虑申请一个可变数组，将非空格字符放入，当遇到空格字符，将‘%’，‘2’，‘0’放入，然后再将其转化为字符串。
C++：vector与string转化。
vector vcBuf;
string stBuf("Hello DaMao!!!");

vcBuf.resize(stBuf.size());
vcBuf.assign(stBuf.begin(), stBuf.end());

stBuf.clear();
stBuf.assign(vcBuf.begin(), vcBuf.end());

代码如下：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string replaceSpace(string s) {
        int l = s.size();
        vector<char> st;
        string st1;

        for(int i=0;i<l;i++){
            if(s[i] != ' ')
                st.push_back(s[i]);
            else{
                st.push_back('%');
                st.push_back('2');
                st.push_back('0');
            }
        }
        return st1.assign(st.begin(),st.end());
    }
};