题解 | #替换空格#

class Solution {
public:
    string replaceSpace(string s) 
    {
        int cnt=0;
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            if(s[i]==' ')
                cnt++;
        }
        
        s.resize(n + 2*cnt);
        int j=s.size()-1;
        for(int i=n-1;i>=0;i--)
        {
            if(s[i]==' ')
            {
                s[j--]='0';
                s[j--]='2';
                s[j--]='%';
            }
            else {
                s[j--]=s[i];
            }
        }
        return s;
    }
};