1. 题目

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {
public:string replaceSpace(string s) {string ans;for(auto& ch : s){if(ch == ' ')ans += "%20";elseans += ch;}return ans;}
};

下面写法，内存消耗为 8.4 MB

class Solution {
public:string replaceSpace(string s) {for(int i = 0; i < s.size(); ++i){if(s[i] == ' '){s.erase(i,1);s.insert(i,"%20");i += 2;}}return s;}
};