LeetCode 剑指Offer 05. 替换空格

VIP文章 已于 2022-03-18 15:28:44 修改
阅读量88 收藏
点赞数 1
分类专栏： LeetCode 文章标签： leetcode 算法 java c++ 数据结构
于 2022-03-18 12:03:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43391109/article/details/123566215
版权

1. 题目描述

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

0 <= s 的长度 <= 10000

2. 示例

输入：s = “We are happy.”
输出：“We%20are%20happy.”

3. 解法

3.1. 遍历

C++

class Solution {
   
public:
    string replaceSpace(string s) {
   
        string res;
        for (char c: s) {
   
            if (' ' != c) {
   
                result.push_back(c);
            } else {
   
                res.push_back('%');
                res.push_back(
最低0.47元/天 解锁文章
itsdandy
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
面试题05 请实现一个函数，把字符串 s 中的每个空格替换成“%20“
qq_34823218的博客
10-26 626
package SwordOffer; /** * @Description: 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof 著作权归领扣网络所有。商业转载请联系...
剑指Offer系列5—替换空格
fkuner的博客
10-30 178
题意 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = “We are happy.” 输出：“We%20are%20happy.” 限制： 0 <= s 的长度 <= 10000 问题分析 方法一：字符数组 class Solution { public String replaceSpace(String s) { int length = s.length(); char[] array = new ch
程序员面试题目：请实现一个函数，把字符串中的每个空格替换成"%20"。
测试0901-1
03-01 7007
题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。时间复杂度为O（n2）的解法，不足以拿到Offer现在我们考虑怎么做替换操作。最直观的做法是从头到尾扫描字符串，每一次碰到空格字符的时候做替换。由于是把1个字符替换成3个字符，我们必须要把空格后面所有的字符都后移两个字节，否则就有两个字符被覆盖了。举...
请实现一个函数，把字符串 s 中的每个空格替换成“%20“。
qq_44754935的博客
10-14 859
思路： 第一种：直接将字符串中空格“ ”的地方替换成“%20“（错误） ECMScript中的字符串是不可变的，意思是一旦创建，他们的值就不能变。要改变某个变量中的字符串，必须先销毁原有的字符串，然后将包含新值的另一个字符串保存到该变量。 无法直接在原有str上直接修改字符串 第一种： //let str="java"; //str="java script"; 第二种： let str="java"; str=str+" scrip...
leetcode和剑指-Algorithm:剑指算法，leetcode，acm....等等，请访问并提供您的建议
07-01
剑指offer 1.二位数组中的查找 2.替换空格 3.单链表:从尾到头打印链表 4.二叉树:重建二叉树 5.栈:用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列 8.跳台阶 9.变态跳台阶 10.矩形覆盖 11.二进制中1的个数 12....
leetcode中文版-jianzhi-Offer-Leetcode:剑指Offer与Leetcode对应题目
06-29
《剑指Offer》与Leetcode主站题目链接对应 update：中文版leetcode已发布剑指offer授权的刷题合集： 本帖记录剑指offer在leetcode主站的原题。 无 无 数组中重复的数字 -> （中文版） 二维数组中的查找 -> 替换空格 ...
leetcode新手刷题指南-AlgorithmEmmiter:刷剑指Offer和Leetcode
06-30
剑指 Offer [开启二刷...] 1. 二位数组的查找 时间限制：1秒空间限制：32768K 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个...
leetcode迷宫问题-LeetCode:LeetCode刷题之剑指offer系列
06-30
LeetCode之剑指offer系列刷题 剑指offer系列题目列表（C++实现） 题目名称和题号 题目链接 题目博客 刷题次数 类型 面试题01.06：字符串压缩 +2 查找+双指针 面试题03：数组中重复的数字 +2 查找 面试题04：二维数组...
leetcode-jian-zhi-offer:剑指Offer50题视频讲解
06-29
替换空格 从尾到头打印链表 重建二叉树 - - leetcode 105 | lintcode 73 用两个栈实现队列 - - leetcode 232 | lintcode 40 旋转数组的最小数字 - - leetcode 153 | lintcode 159 斐波那契数列 - - leetcode 509 | ...
【LeetCode力扣】替换空格，请实现一个函数，把字符串 s 中的每个空格替换成“%20“。
zhangxxin的博客
01-19 358
学习目标： 目标：熟练运用 Java所学知识 题目内容： 本文内容： 使用Java实现：替换空格 文章目录学习目标：题目内容：题目描述：解题思路：实现代码：运行结果: 题目描述： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = “We are happy.” 输出：“We%20are%20happy.” 解题思路： 巧解：由于我今天上午刚学完String，所以直接就想到了String中有一个可以替换某个字符串的方法replaceAll();所以问题迎刃而解
实现一个函数把字符串 s 中的每个空格替换成“%20“(C++力扣)
weixin_45479946的博客
08-21 824
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = “We are happy.” 输出：“We%20are%20happy.” 解：最初错误解法： class Solution { public: string replaceSpace(string s) { for(int i=0;i<sizeof(s);i++) { if(s[i]==' ') {
把字符串中的每个空格替换成“%20”.例如：输入“We are happy.”，则输出“We%20are%20happy.”
ImwaterP的博客
10-17 1259
实现一个函数，把字符串中的每个空格替换成“%20”.例如：输入“We are happy.”，则输出“We%20are%20happy.” #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> void Replace(char str[], int lenth) { if (NULL == str || 0 == lenth) return; int count = 0; //计空格数 int len = 0; //计算str中包含多
python中把字符串 s 中的每个空格替换成”%20”，输入：s = “We are happy.”，输出：“We%20are%20happy.”。...
weixin_42596214的博客
01-10 689
你可以使用 Python 的字符串方法 replace() 来实现这个功能。 代码如下: s ="We are happy." s = s.replace(" ", "") print(s) 输出： We are happy.
LeetCode_3_实现一个函数，把字符串s中的每个空格替换成“%20“
weixin_38862073的博客
05-14 283
/* * 请实现一个函数，把字符串s中的每个空格替换成"%20"。 * 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." * 在Java中，字符串被设计为（不可变）类型，即无法直接更改原字符串来完成替换空格。因此需要重新new一个字符串 * 思路1：考虑到空格替换后大小改变，由于StringBuilder是可变长的字符串缓冲区，可new一个StringBuilder * 根据需求依次添加字符即可。先转为字符数组，循环遍历，遇到
请实现一个函数，将字符串中的空格替换成“%20”
布袋和尚
05-15 612
一、传统做法 从开始位置向后遍历，如果发现空格，则挪动后面的字符串腾出 2 个字符的空间，写入“%20”，直至到字符串末尾。 （灰色部分是每次要挪动的字符） 这种方法非常直观，但是性能较差。假设字符串长度为 n，其中空格数量为 m，那么时间复杂度大概为 O(m*n)，简化为 m = n，那么时间复杂度就变成了 O(n^2) 。 二、高性能做法 为了提高性能，需要尽可能的减少后面字符不必要的挪动次数，即：最后一次就能将后面的字符挪动到最终的位置上，方法就是从后面开始遍历字符串。 为了达到上述目
C++版:请实现一个函数，把字符串 s 中的每个空格替换成“%20“
wacyy的博客
04-22 253
C++版:请实现一个函数，把字符串 s 中的每个空格替换成"%20"
请实现一个函数，把字符串 s 中的每个空格替换成百分号20。
qq_41152046的博客
04-10 939
1.请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = “We are happy.” 输出：“We%20are%20happy.” 限制： 0 <= s 的长度 <= 10000 2.代码展示 char* replaceSpace(char* s) { int count = 0; int len = strlen(s); ...
leetcode 空格替换%20
最新发布
05-27
LeetCode 上关于空格替换的问题，通常是要求将一个字符串中的空格替换为 %20。这个问题可以用多种方法来解决，下面介绍两种常见的方法。 方法一：使用额外的空间 这种方法需要额外的空间来存储替换后的字符串。具体步骤如下： 1. 遍历字符串，计算空格的数量，并计算替换后的字符串长度。 2. 创建一个新的字符数组，长度为替换后的字符串长度，依次将原字符串中每个非空格字符复制到新数组中，将每个空格替换为 %20。 3. 将新数组转换为字符串并返回。 Java 代码如下： ``` public String replaceSpace(String s) { int count = 0; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == ' ') { count++; } } int length = s.length() + count * 2; char[] array = new char[length]; int index = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (c == ' ') { array[index++] = '%'; array[index++] = '2'; array[index++] = '0'; } else { array[index++] = c; } } return new String(array); } ``` 方法二：不使用额外空间 这种方法不需要额外的空间，可以在原字符串上进行替换。具体步骤如下： 1. 遍历字符串，计算空格的数量，并计算替换后的字符串长度。 2. 从后往前遍历字符串，依次将原字符串中每个非空格字符复制到新的位置，将每个空格替换为 %20。 3. 在原字符串中替换后面的空格为 %20，返回结果。 Java 代码如下： ``` public String replaceSpace(String s) { int count = 0; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == ' ') { count++; } } int length = s.length() + count * 2; char[] array = s.toCharArray(); int index = length - 1; for (int i = s.length() - 1; i >= 0; i--) { char c = array[i]; if (c == ' ') { array[index--] = '0'; array[index--] = '2'; array[index--] = '%'; } else { array[index--] = c; } } return new String(array, 0, length); } ``` 以上两种方法的时间复杂度都是 O(n)，其中 n 是字符串的长度。方法一需要额外的空间，空间复杂度是 O(n)，而方法二不需要额外的空间，空间复杂度是 O(1)。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

itsdandy

感谢老板

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值