文章目录
Question
请实现一个函数,把字符串中的每个空格替换成"%20"。
数据范围0≤输入字符串的长度 ≤1000。
注意输出字符串的长度可能大于 1000。
样例
输入:"We are happy."
输出:"We%20are%20happy."
Ideas
直接模拟,python string类具有天生优势。
Code
python
class Solution(object):
def replaceSpaces(self, s):
"""
:type s: str
:rtype: str
"""
# 时间复杂度O(n),空间复杂度O(n)
# return s.replace(' ', '%20')
res = ''
for i in s:
if i == ' ':
res += '%20'
else:
res += i
return res