剑指Offer - 面试题5. 替换空格（字符串）

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";
        	else
        		ans += 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;
    }
};