【JZ5 替换空格】

描述

请实现一个函数，将一个字符串s中的每个空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

数据范围: 0 ≤ len(s) ≤ 1000 。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

示例1

输入："We Are Happy"

返回值："We%20Are%20Happy"

示例2

输入：" "

返回值："%20"

方法：字符串截取相加（推荐使用）

具体做法：

我们可以用下标遍历字符串，每次检查下标所在位置的字符是否为空格，如果不是空格，下标继续往后，如果是空格则调用substr函数将字符串从空格前后截断，然后中间添加"%20"后相连即可。

图示：

代码：

class Solution {
public:
    string replaceSpace(string s) {
        string res = "";
        //遍历字符串
        for(int i = 0; i < s.length(); i++){
            //非空格直接复制
            if(s[i] != ' ')
                res += s[i];
            //空格就替换
            else
                res += "%20";
        }
        return res;
    }
};

运行时间：3ms
超过62.68% 用C++提交的代码
占用内存：432KB
超过44.86%用C++提交的代码
复杂度分析：
时间复杂度： O(n)，其中 n 为字符串长度，遍历一次字符串
空间复杂度： O(1)，无额外辅助空间使用，拼接的字符串属于必要空间
来自官方解释