【六分钟学算法-剑指offer系列】4.替换空格

这是【六分钟学算法】的第一季，剑指offer系列，作者将利用十五天时间C++实现，带你玩转算法，剑指offer，喜欢的话可以点赞关注＋收藏，每日更新中ing。

---

题目4. 替换空格

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

数据范围
0≤ 输入字符串的长度 ≤1000。
注意输出字符串的长度可能大于 1000。

样例

输入："We are happy."

输出："We%20are%20happy."

【题解】-- 简易题

核心在于C++代码写起来很容易，C写的话涉及静态数据，要先遍历一遍字符串把空间malloc出来

从前往后遍历，遇到空格就补上要写的 %20 ；
不是空格就直接在后面补上即可。

复杂度分析：

原字符串只会被遍历常数次，总时间复杂度 O(n)。

C++代码实现：

class Solution {
public:
    string replaceSpaces(string &str) {
        string res;
        for (auto x : str)
            if (x == ' ')
                res += "%20";
            else
                res += x;
        return res;
    }
};