【Python剑指offer系列】-05. 替换空格

最新推荐文章于 2023-01-10 14:04:04 发布

_忽如远行客

最新推荐文章于 2023-01-10 14:04:04 发布

阅读量441

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/gulaixiangjuejue/article/details/117227412

版权

该博客介绍了如何在Python中将字符串中的每个空格替换为"%20"。提供了两种解题思路，第一种是创建新列表存储转换后的字符串，时间复杂度和空间复杂度均为O(N)。第二种是在不创建新字符串的情况下原地修改，适用于C++，但不适用于Python，因Python字符串不可变。还提到了Python中的`str.replace()`函数作为替代解决方案。

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

题目链接

剑指 Offer 05. 替换空格 - 力扣（LeetCode） (leetcode-cn.com)

题目描述

实现一个函数，将字符串s中每个空格替换成“%20”.

示例

输入：“We are happy”

输出：“We%20are%20happy”

解题思路一

在Python中字符串是不可变对象，不支持直接对字符串中某个字符进行修改，因此需要额外申请空间来存储转换后的字符串。我们可以初始化一个list，然后从前往后遍历输入字符串中的每个字符，如果字符不是空格，直接append到list中，如果字符是空格，就将“%20”append到list中。最后将list转化为字符串格式返回即可。

由于需要遍历一遍输入的字符串，因此时间复杂度为O(N)。同时新开辟的list使用的也是线性大小的额外空间，空间复杂度为O(N)。

Python实现

class Solution:
    def replaceSpace(self, s: str) -> str:
        l = []
        for i in range(len(s)):
            if s[i] != " ":
                l.append(s[i])
            else:
                l.append("%20")
        return "

最低0.47元/天解锁文章