描述
请实现一个函数，将一个字符串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)，无额外辅助空间使用，拼接的字符串属于必要空间
来自官方解释
