详解：剑指Offer05.替换空格

原题LeetCode链接：剑指Offer05. 替换空格

题目：替换空格

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

示例1：
输入：s = "We are happy."
输出："We%20are%20happy."

0 <= s 的长度 <= 10000

思路：

​ 这题比较简单，申请一个空字符串result，遍历字符串s，遇到空格则在result中插入%20，否则将遍历的字符直接插入。空间复杂度：O(n)，时间复杂度：O(n)。

C++代码：

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