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

菜菜2022

于 2022-02-27 13:24:00 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 动态规划链表

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123162409

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
代码
【方法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)