题目描述:
代码如下:
方法1:
class Solution(object):
def replaceSpace(self, s):
"""
:type s: str
:rtype: str
"""
s=s.replace(' ','%20')
return s
方法2:
class Solution(object):
def replaceSpace(self, s):
"""
:type s: str
:rtype: str
"""
counter=s.count(' ')
res=list(s)
res.extend([' '] *counter *2 ) #每碰到一个空格就多拓展两个格子,1 + 2 = 3个位置存’%20‘
left=len(s)-1 # 原始字符串的末尾
right=len(res)-1 # 拓展后的集合末尾
while left>=0:
if res[left]!=' ':
res[right]=res[left]
right-=1
else:
res[right-2:right+1]='%20' # # [right - 2, right), 左闭右开
right-=3
left-=1
return ''.join(res)