题目描述
URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)
示例 1:
输入:"Mr John Smith ", 13
输出:“Mr%20John%20Smith”
示例 2:
输入:" “, 5
输出:”%20%20%20%20%20"
提示:
字符串长度在 [0, 500000] 范围内。
题目难度——简单
方法一:替换空格
如果用python来写的话,我们可以直接用python的字符串替换方法来解决这道题,非常方便,但也考验不了什么。需要注意的是替换的话需要考虑到length这个参数,我们要对前length个字符进行空格的替换,否则就会把原数组中后面有的空格也替换了。
代码/Python
class Solution:
def replaceSpaces(self, S: str, length: int) -> str:
return S[:length].replace(' ', '%20')
方法二:构造新字符串
我们可以创建一个空字符串,遍历原字符串,每次遇到字符就进行判断,是空格就给新字符串添加%20,否则就添加那个字符。
代码/Python/C++
class Solution:
def replaceSpaces(self, S: str, length: int) -> str:
res = ''
for i in range(length):
res += S[i] if S[i] != ' ' else '%20'
return res
class Solution {
public:
string replaceSpaces(string S, int length) {
string res;
for(int i = 0; i < length; i++){
S[i] == ' ' ? res += "%20" : res += S[i];
}
return res;
}
};
方法三:将%20插入到原字符串中
这个其实跟方法一的思路本质上是一样的,只是在写法上不同,需要注意的是也需要用到length参数进行切片。
class Solution:
def replaceSpaces(self, S: str, length: int) -> str:
return '%20'.join(S[:length].split(' '))
总结
三种方法都需要遍历一遍原字符串,所以时间是O(N),创建新字符串的话空间是O(N),在原串上修改就是O(1)。