【leetcode】剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格分析这题好那啥先说两种办法吧。用内部API。遍历字符串,碰到空格就拼接。(有性能问题,会有大量的字符串拼接操作)把字符串变成数组,遍历数组,再join起来。(比2性能好一些)内部APIclass Solution:def replaceSpace(self, s: str) -> str:return s.replace(' ', '%20')遍历字符串法c
·
分析
这题好那啥
先说两种办法吧。
- 用内部API。
- 遍历字符串,碰到空格就拼接。(有性能问题,会有大量的字符串拼接操作)
- 把字符串变成数组,遍历数组,再join起来。(比2性能好一些)
内部API
class Solution:
def replaceSpace(self, s: str) -> str:
return s.replace(' ', '%20')
遍历字符串法
class Solution:
def replaceSpace(self, s: str) -> str:
res = ''
for i in s:
res += '%20' if i == ' ' else i
return res
join法
class Solution:
def replaceSpace(self, s: str) -> str:
li = list(s)
s = ''.join(map(lambda x: '%20' if x == ' ' else x, li))
return s
更多推荐
已为社区贡献2条内容
所有评论(0)