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

悠悠 2023-07-16 03:54 17阅读 0赞

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

### 问题 ###

[力扣][Link 1]

请实现一个函数，把字符串 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链接][GitHub]

[Link 1]: https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/
[GitHub]: https://github.com/Wonz5130/LeetCode-Solutions/blob/master/solutions/Interview-05-ti-huan-kong-ge-lcof/05.py

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

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

> LeetCode 面试题05. 替换空格【剑指Offer】【Easy】【Python】【字符串】问题 [力扣][Link 1] 请实现一个函数，把字符串 s 中

悠悠/ 2023年07月16日 03:54/ 0 赞/ 18 阅读

相关剑指offer面试题05. 替换空格

题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy." 输出："We%20are%2

拼搏现实的明天。/ 2023年07月16日 03:47/ 0 赞/ 23 阅读

相关 LeetCode 剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。比较简单的方法就是非原地排序，遍历一遍字符串将其存入结果串中，这样空间复杂度是O（n）。如果要求原地排序，每

古城微笑少年丶/ 2023年01月09日 15:31/ 0 赞/ 115 阅读

相关 leetcode：剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格一个正在努力爱好运动的程序猿座右铭：越努力越幸运，越运动越健康，热爱编程，热爱运动。记录学习算法这段日子。 ---

迷南。/ 2022年12月21日 14:51/ 0 赞/ 141 阅读

相关【leetcode】剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格题目难度：简单方法一：遍历添加 > 链接：[https://leetcode-cn.com/problems/ti-h

亦凉/ 2022年11月13日 15:27/ 0 赞/ 205 阅读

相关【剑指offer】面试题05 - 替换空格

文章目录面试题 5 ：替换空格解法一：使用STL中string解决解法二：多指针移动法面试题 5 ：替换空格 `题目描述`

我会带着你远行/ 2022年11月03日 01:43/ 0 赞/ 12 阅读

相关剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy." 输出："We%20are%20happy."

野性酷女/ 2022年10月16日 10:00/ 0 赞/ 136 阅读

相关 leetcode 剑指 Offer 05 替换空格

前言题目：[剑指 Offer 05. 替换空格][Offer 05.] 参考答案：[替换空格-力扣官方题解][-] -------------------- 提

谁借莪１个温暖的怀抱￠/ 2022年09月10日 04:22/ 0 赞/ 137 阅读

相关剑指 Offer 05. 替换空格

> 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 > > 示例 1： > > 输入：s = "We are happy." > 输出："We%20are

悠悠/ 2022年09月07日 15:56/ 0 赞/ 150 阅读

相关剑指 Offer 05. 替换空格

这里写目录标题题目：思路：结题：内置函数法拼接字符串法题目：请实现一个函数，把字符串 s 中的每个空格替

灰太狼/ 2021年07月24日 21:46/ 0 赞/ 328 阅读