面试题05. 替换空格

 题目：

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

 

示例 1：

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

限制：

0 <= s 的长度 <= 10000

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

解题思路：

1.借助辅助字符串res，初始值为空串

2.遍历字符串，如果当前字符为空格，则让res+="%20";

3.如果当前字符串非空，则res+=s[i];

代码实现：

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

耗时和内存使用情况：