剑指offer刷题（2）：空格替换

我就是我 2022-05-26 23:00 183阅读 0赞

# 剑指offer刷题（2）：空格替换 #

刷题平台：[牛客网][Link 1]

# 空格替换 #

## 考点： ##

字符串

## 1、题目描述 ##

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

## 2、解题思路 ##

*  1、**思路一**：从前往后依次查找空格，然后依次挪并且将空格替换成“%20”；该方法的计算复杂度为O(n2),因为空格后面的数据有可能重复的移动，所以该方法并不好。
 *  2、**思路二**：我们可以先扫面一遍字符串，然后记录下该字符串中的空格数num\_space,然后替换玩以后的数据新的长度new\_length应该为length+2\*num\_space，此时我们在从后往前不停的复制数据，并且在遇到了空格的时候将其替换成“%20”。在该方法中所有的数据只会被移动一次，所以计算复杂度为O(n)。

## 3、算法实现 ##

### C/C++实现 ###

class Solution {
    public:
        void replaceSpace(char *str,int length) {
            int num_space=0;
            for(int i=0;i<length;i++)
            {
                if(str[i]==' ')
                {
                    num_space++;
                }
            }
            int new_length=length+2*num_space;
            for(int i=length;i>=0;i--)
            {
                if(str[i]!=' ')
                {
                    str[new_length--]=str[i];
                }
                else
                {
                    str[new_length--]='0';
                    str[new_length--]='2';
                    str[new_length--]='%';
                }
            }
        }
    };

[Link 1]: https://www.nowcoder.com/ta/coding-interviews

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer|2.替换空格】

0.替换空格 ![image-20230408125524652][] ![在这里插入图片描述][5f277923b2b14079bd6e405a2842b94c.p

叁歲伎倆/ 2024年03月24日 16:44/ 0 赞/ 65 阅读

相关【剑指offer】2.空格替换

/ 题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%

た入场券/ 2023年10月17日 18:38/ 0 赞/ 62 阅读

相关【剑指offer】 2、替换空格

问题 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

一时失言乱红尘/ 2022年12月07日 01:15/ 0 赞/ 136 阅读

相关日常刷题之剑指offer：5.替换空格

一、问题描述：将一个字符串中的空格替换成 “%20”。二、解题思路： 1.直接使用String的replace(" “,”%20")，感觉直接调API没锻炼到解

青旅半醒/ 2022年12月01日 01:21/ 0 赞/ 172 阅读

相关剑指Offer 2.替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 --

逃离我推掉我的手/ 2022年06月12日 08:46/ 0 赞/ 153 阅读

相关《剑指offer》刷题笔记（字符串）：替换空格

《剑指offer》刷题笔记（字符串）：替换空格 -------------------- 转载请注明作者和出处：[http://blog.csdn.net/u01

喜欢ヅ旅行/ 2022年06月08日 12:08/ 0 赞/ 208 阅读

相关剑指offer刷题（2）：空格替换

剑指offer刷题（2）：空格替换刷题平台：[牛客网][Link 1] 空格替换考点：字符串 1、题目描述请实现一个函数，将一个字符串中的空

我就是我/ 2022年05月26日 23:00/ 0 赞/ 184 阅读

相关剑指offer 2.替换空格

时间限制：1秒空间限制：32768K 本题知识点：字符串题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Ha

╰半夏微凉°/ 2022年02月25日 02:29/ 0 赞/ 201 阅读

相关 JavaScript版《剑指offer》刷题（2)替换空格

参考文章：[https://www.cnblogs.com/wuguanglin/p/replaceBlank.html][https_www.cnblogs.com_wugu

雨点打透心脏的1/2处/ 2022年01月20日 14:15/ 0 赞/ 248 阅读

相关剑指offer--（2）替换空格

剑指offer–（2）替换空格题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为W

Bertha 。/ 2021年09月23日 03:30/ 0 赞/ 331 阅读