剑指offer05：替换空格

题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"

示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：

0 <= s 的长度 <= 10000

解题思路:双指针遍历替换法

class Solution {
     
public:
    string replaceSpace(string s) {
     
        int count = 0;
        int len = s.size();
        for(char c : s)
        {
     
            if( c==' ')
            count++;
        }
        s.resize(len+count*2);
        for(int i = len-1,j = s.size()-1;i < j;i--,j--)
        {
     
            if(s[i] != ' ')
            {
     
            s[j] = s[i];
            }
            else
            {
     
            s[j-2] = '%';
            s[j-1] = '2';
            s[j] = '0';
            j -= 2;
            }
        }
        return s;
    }
};