力扣-剑指 Offer 05. 替换空格（C++）- 思路+双指针

谁践踏了优雅 2022-09-09 00:12 139阅读 0赞

题目链接：[https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/][https_leetcode-cn.com_problems_ti-huan-kong-ge-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]  
解一：

class Solution {
        
    public:
        string replaceSpace(string s) {
        
            string result="";
            
            for(auto ch:s){
        
                if(ch==' ') result+="%20";
                else result+=ch;
            }
    
            return result;
        }
    };

解二：双指针

class Solution {
        
    public:
        string replaceSpace(string s) {
        
            //思路：先扩容，再从后向前依次填充
    
            int count=0;//统计空格数量
            int before=s.size();
    
            for(auto ch:s)
            if(ch==' ') count++;
    
            s.resize(s.size()+count*2);//扩容，将' '->"%20"
            int after=s.size();
    
            for(int i=before-1,j=after-1;i<j;i--,j--){
        //双指针实现扩容,因为到最终i必=j，所以，不需要加判断>0
                if(s[i]!=' ') s[j]=s[i];
                else {
        
                    s[j]='0';s[j-1]='2';s[j-2]='%';
                    j=j-2;
                }
            }
    
            return s;
        }
    };

[https_leetcode-cn.com_problems_ti-huan-kong-ge-lcof]: https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/bc0490419fe64df89487f770130c3c57.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指 Offer 05. 替换空格

目录题目思路代码实现题目来源 [剑指 Offer 05. 替换空格][Offer 05.] 题目思路初始化一个String

「爱情、让人受尽委屈。」/ 2024年03月23日 15:44/ 0 赞/ 40 阅读

相关剑指offer | 05.替换空格

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

朴灿烈づ我的快乐病毒、/ 2022年12月20日 08:49/ 0 赞/ 137 阅读

相关剑指 Offer 05. 替换空格

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

客官°小女子只卖身不卖艺/ 2022年12月15日 11:20/ 0 赞/ 148 阅读

相关剑指Offer 05. 替换空格

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

小灰灰/ 2022年12月13日 04:04/ 0 赞/ 129 阅读

相关剑指 Offer 05. 替换空格

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

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

相关剑指 Offer 05. 替换空格

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

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

相关剑指 Offer 05. 替换空格

链接：[https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/][https_leetcode-cn.com_proble

淩亂°似流年/ 2022年10月15日 14:59/ 0 赞/ 142 阅读

相关力扣-剑指 Offer 05. 替换空格（C++）- 思路+双指针

题目链接：[https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/][https_leetcode-cn.com_prob

谁践踏了优雅/ 2022年09月09日 00:12/ 0 赞/ 140 阅读

相关剑指 Offer 05. 替换空格

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

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

相关剑指 Offer 05. 替换空格

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

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