LeetCode刷题剑指Offer05-简单-替换空格

简介: LeetCode刷题剑指Offer05-简单-替换空格


1.png

文章目录


☀️ 前言 ☀️

算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!

第一遍,不求最优解,但求能过!!!


🙀 作者简介 🙀

大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!

📢 :❤布小禅❤

📢 作者专栏:

❤Python❤

❤Java❤

❤力扣题❤

这是我刷第 22/100 道力扣简单题


💗 一、题目描述 💗

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

示例 1:

输入:s = “We are happy.”

输出:“We%20are%20happy.”

限制:

0 <= s 的长度 <= 10000

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


💁 二、题目解析 💁

  • 一个简单地字符串题型💁
  • 要求将空格替换成%20💁
  • 先判断字符串是否为空,为空返回空字符串💁
  • 创建空字符串str
  • 以a遍历字符串s
  • 如果为空格,就将%20拼接到str
  • 如果不为空格就将a拼接到str
  • 遍历完成,返回str
  1. python内置replace函数
    str.replace(a,b) a为字符串中原有的值,b为要替换的值
    需要注意的是,这个函数需要一个变量接收,因为其不会对原字符串改动
  2. join内置函数
    ‘’.join(a) 前面什么都不放是将列表a的元素合并为字符串
    ’ '.join(a)是以空格为界限将列表a的元素合并为字符串
    定义一个空列表
    遍历字符串
    如果是空格就将%20添加进列表
    如果不是,就将原来的字符添加进去
    返回经过join函数处理的字符串


🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

class Solution:
    def replaceSpace(self, s: str) -> str:
        _str = ""
        if s=="": return ""
        for a in s:
            if a==' ': _str+="%20"
            else: _str+=a
        return _str
class Solution:
    def replaceSpace(self, s: str) -> str:
        _str = s.replace(' ', '%20')
        return _str
class Solution:
    def replaceSpace(self, s: str) -> str:
        res = []
        for c in s:
            if c == ' ': res.append("%20")
            else: res.append(c)
        return "".join(res)


❄️ 2️⃣. C# ❄️

public class Solution {
    public string ReplaceSpace(string s) {
        string str = "";
        if(s=="") return "";
        foreach(char a in s){
            if (a==' '){
                str+="%20";
            }else{
                str+=a;
            }
        }
        return str;
    }
}


🌔 结语 🌔

坚持最重要,每日一题必不可少!😸

期待你的关注和督促!😛

1.png

目录
相关文章
|
1月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
38 6
|
1月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
63 2
|
1月前
|
索引 Python
【Leetcode刷题Python】从列表list中创建一颗二叉树
本文介绍了如何使用Python递归函数从列表中创建二叉树,其中每个节点的左右子节点索引分别是当前节点索引的2倍加1和2倍加2。
32 7
|
1月前
|
算法 Python
【Leetcode刷题Python】 LeetCode 2038. 如果相邻两个颜色均相同则删除当前颜色
本文介绍了LeetCode 2038题的解法,题目要求在一个由'A'和'B'组成的字符串中,按照特定规则轮流删除颜色片段,判断Alice是否能够获胜,并提供了Python的实现代码。
36 3
|
1月前
|
算法 Python
【Leetcode刷题Python】剑指 Offer 33. 二叉搜索树的后序遍历序列
本文提供了一种Python算法,用以判断给定整数数组是否为某二叉搜索树的后序遍历结果,通过识别根节点并递归验证左右子树的值是否满足二叉搜索树的性质。
14 3
|
1月前
|
Python
【Leetcode刷题Python】50. Pow(x, n)
本文介绍了LeetCode第50题"Pow(x, n)"的解法,题目要求实现计算x的n次幂的函数,文章提供了递归分治法的详细解析和Python实现代码。
14 1
|
1月前
|
Python
【Leetcode刷题Python】LeetCode 478. 在圆内随机生成点
本文介绍了LeetCode 478题的解法,题目要求在给定圆的半径和圆心位置的情况下实现在圆内均匀随机生成点的功能,并提供了Python的实现代码。
15 1
|
1月前
|
算法 Python
【Leetcode刷题Python】295. 数据流的中位数
本文介绍了一种使用Python实现的数据结构,用以支持数据流中添加整数并返回当前所有元素的中位数,通过排序列表来计算中位数。
14 1
|
1月前
|
算法 Python
【Leetcode刷题Python】73. 矩阵置零
本文介绍了LeetCode第73题的解法,题目要求在给定矩阵中将所有值为0的元素所在的行和列全部置为0,并提供了一种原地算法的Python实现。
16 0
【Leetcode刷题Python】73. 矩阵置零
|
1月前
|
Python
【Leetcode刷题Python】1467. 两个盒子中球的颜色数相同的概率
本文介绍了LeetCode第50题"Pow(x, n)"的解法,题目要求实现计算x的n次幂的函数,文章提供了递归分治法的详细解析和Python实现代码。
16 0