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