剑指offer05 替换空格

题目

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

示例 1：

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

限制：

0 <= \(s\) 的长度 <= 10000

思路

高级语言可以直接replace。如果用c的话，最简单的方法就是指到空格的时候插入一个%20，然后删除空格。这样需要移动后面的所有字符，时间复杂度\(O(n^2)\)。

简单一点的方法是另外开辟一个string，遍历原始字符串每个字符，如果是不是空格就放入新的string中；如果是空格就把%20放在新的字符串中。

代码

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