剑指offer第3题：替换空格

3、 替换空格

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

思想：
这道题应该没什么好犹豫的吧，直接顺着遍历一遍遇到空格更换就好了。

过程图解：

代码实现：

class Solution {
public:
    string replaceSpace(string s) {
        string res;
        for(int i = 0; i < s.size(); i ++ ) {
            if(s[i] == ' ') res += "%20";
            else res += s[i];
        }

        return res;
    }
};