LeetCode | 面试题05. 替换空格【剑指Offer】【Python】

LeetCode 面试题05. 替换空格【剑指Offer】【Easy】【Python】【字符串】

问题

力扣

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

示例 1:

输入:s = "We are happy."
输出:"We%20are%20happy."

限制:

0 <= s 的长度 <= 10000

思路

解法一

字符串遍历

时间复杂度: O(n),n 为字符串长度。

Python3代码
class Solution:
    def replaceSpace(self, s: str) -> str:
        # solution one
        res = ''
        for c in s:
            if c == ' ':
                res += '%20'
            else:
                res += c
        return res
解法二

字符串遍历

时间复杂度: O(n),n 为字符串长度。

Python3代码
class Solution:
    def replaceSpace(self, s: str) -> str:
        # solution two
        return ''.join(('%20' if c ==' ' else c for c in s))
解法三

replace函数

Python3代码
class Solution:
    def replaceSpace(self, s: str) -> str:
        # solution three
        return s.replace(' ', '%20')

代码地址

GitHub链接

posted @ 2020-03-17 22:39  Wonz  阅读(130)  评论(0编辑  收藏  举报