【剑指 Offer】剑指 Offer 05. 替换空格

原创于 2022-02-27 13:24:00 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #链表

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文探讨了三种Python解决方案，用于将给定字符串`s`中的空格替换为'%20'，分别分析了它们的执行时间、内存消耗和通过测试用例情况。方法1和2在性能上表现出色，而方法3通过split和join简化操作，但稍慢一些。

题目
代码
【方法1】
执行用时：32 ms, 在所有 Python3 提交中击败了72.46% 的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了53.18% 的用户
通过测试用例：27 / 27

class Solution:
    def replaceSpace(self, s: str) -> str:
        s=s.replace(" ","%20")
        return s

【方法2】
执行用时：32 ms, 在所有 Python3 提交中击败了72.46% 的用户
内存消耗：14.9 MB, 在所有 Python3 提交中击败了78.35% 的用户
通过测试用例：27 / 27

class Solution:
    def replaceSpace(self, s: str) -> str:
        ans=""
        for item in s:
            if ord(item)==32:
                ans+="%20"
            else:
                ans+=item
        return ans

【方法3】
执行用时：40 ms, 在所有 Python3 提交中击败了19.32% 的用户
内存消耗：14.9 MB, 在所有 Python3 提交中击败了60.09% 的用户
通过测试用例：27 / 27

class Solution:
    def replaceSpace(self, s: str) -> str:
        ss=s.split(' ')
        return "%20".join(ss)