1. 题目描述
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
实例:
输入:s = "We are happy."
输出:"We%20are%20happy."
2. 涉及到的知识点(Python)
- 字符串是不可变类型,无法直接赋值
- list转str:
''.join(list)
- str转list:
list(str)
3. 解法
3.1 遍历添加
class Solution:
def replaceSpace(self, s: str) -> str:
res = []
for c in s:
if c == ' ': res.append("%20")
else: res.append(c)
return "".join(res)
3.2 原地交换
c++中string可变,所以可以原地修改字符串。
class Solution {
public:
string replaceSpace(string s) {
int count = 0, len = s.size();
// 统计空格数量
for (char c : s) {
if (c == ' ') count++;
}
// 修改 s 长度
s.resize(len + 2 * count);
// 倒序遍历修改
for(int i = len - 1, j = s.size() - 1; i < j; i--, j--) {
if (s[i] != ' ')
s[j] = s[i];
else {
s[j - 2] = '%';
s[j - 1] = '2';
s[j] = '0';
j -= 2;
}
}
return s;
}
};
时间复杂度 O ( n ) O(n) O(n),空间复杂度 O ( 1 ) O(1) O(1)