1.描述:
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
2.解答:
2.1皮一下很开心
class Solution(object):
def replaceSpace(self, s):
"""
:type s: str
:rtype: str
"""
return s.replace(" ", "%20")
2.2新建序列
class Solution(object):
def replaceSpace(self, s):
"""
:type s: str
:rtype: str
"""
a = []
for i in s:
if i == " ":
a.append("%20")
else:
a.append(i)
return "".join(a)
2.3直接修改
一开始不是很明白出题人的意思,直到看见这种解法,其实就是简单的原地修改。
class Solution(object):
def replaceSpace(self, s):
"""
:type s: str
:rtype: str
"""
if len(s) < 1:
return ""
s_len = len(s)
num_blank = 0
for i in range(len(s)):
if s[i] == ' ':
num_blank += 1
new_len = int(s_len + num_blank * 2)
for i in range(s_len, new_len):
s += ' '
p1 = s_len - 1
p2 = new_len -1
while p1 < p2 and p1 >= 0:
if s[p1] == ' ':
s = s[:p2] + '0' + s[p2+1:new_len]
p2 -= 1
s = s[:p2] + '2' + s[p2+1:new_len]
p2 -= 1
s = s[:p2] + '%' + s[p2+1:new_len]
p2 -= 1
p1 -= 1
else:
ch = s[p1]
s = s[:p2] + ch + s[p2+1:new_len]
p1 -= 1
p2 -= 1
return s
注:第三种写法有参考。
题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof