【剑指offor】面试题5：替换空格

题目描述

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

• 示例 1：
  输入：s = “We are happy.”
  输出：“We%20are%20happy.”
• 限制：
  0 <= s 的长度 <= 10000

思路

首先你要知道一点这是操作字符串，所以%20是三个字符，再一个就是string s，这种类型，可以s[i],z这么个操作，为了弄成O（n），要从后向前扫描，首先呢先看一看有几个空格，把字符串要添加的长度计算出来，然后从后向前扫描，用两个指针扫描，扫到空格则一个指针跳一下，一个指针跳三下。
另外一点for循环里面的这个变量定义的地方也应该注意一下。就在s字符串上操作，因为会扩展，所以在s上操作就OK了。

代码

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