剑指 Offer 05. 替换空格

分析

这题好那啥
先说两种办法吧。

  1. 用内部API。
  2. 遍历字符串,碰到空格就拼接。(有性能问题,会有大量的字符串拼接操作)
  3. 把字符串变成数组,遍历数组,再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
Logo

CSDN联合极客时间,共同打造面向开发者的精品内容学习社区,助力成长!

更多推荐