AcWing 16. 替换空格（C++）- 双指针+字符串扩容

落日映苍穹つ 2022-09-11 15:25 128阅读 0赞

题目链接：[https://www.acwing.com/problem/content/17/][https_www.acwing.com_problem_content_17]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        string replaceSpaces(string &str) {
        
            int len=str.size(),count=0;
            for(auto e:str){
        
                if(e==' ') count++;
            }
            
            count=len+count*2;//扩容
            
            str.resize(count);
            
            for(int i=len-1,j=count-1;i>=0;){
        //双指针从最后一个开始存放
                if(str[i]!=' ') str[j--]=str[i--];
                else {
        
                    str[j--]='0';
                    str[j--]='2';
                    str[j--]='%';
                    i--;
                }
            }
            
            return str;
            
        }
    };

[https_www.acwing.com_problem_content_17]: https://www.acwing.com/problem/content/17/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/8acd8ea3feb94368b03d6b210126d52f.png

发表评论取消回复

表情：

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

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

相关阅读

相关 AcWing 16. 替换空格（C++）- 双指针+字符串扩容

题目链接：[https://www.acwing.com/problem/content/17/][https_www.acwing.com_problem_content_1

落日映苍穹つ/ 2022年09月11日 15:25/ 0 赞/ 129 阅读

相关删除空格--C语言双指针

include <stdio.h> include<string.h> int main() { char s[100] ;

旧城等待，/ 2022年09月10日 01:29/ 0 赞/ 194 阅读

相关力扣-剑指 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 阅读

相关字符串中的替换空格

题目：把字符串中的每个空格替换成"%20"。思路：直观的做法是从头到尾扫描字符串，遇到空格就做替换，然而由于将一个字符替换成3个字符，我们必须将空格后面的所有字符都后移两个

一时失言乱红尘/ 2022年08月26日 13:20/ 0 赞/ 221 阅读

相关面试题 -- 字符串替换空格

![SouthEast][] 以下代码在vs2010测试通过： / 解题思路：方法-：从头开始遍历数组，遇到一个空格替换一个空格，这样每一次空

港控/mmm°/ 2022年08月25日 02:10/ 0 赞/ 234 阅读

相关字符串空格替换

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

素颜马尾好姑娘i/ 2022年06月10日 10:25/ 0 赞/ 339 阅读

相关算法-字符串替换空格

题目：实现一个函数，把字符串中的每一个空格替换成”%20”。例如输入”We are happy.”，则输出”We%20are%20happy.”。解题思路：首先

ゝ一世哀愁。/ 2022年06月10日 03:50/ 0 赞/ 284 阅读

相关替换字符串中的空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入：“We are happy!"，则输出”We%20are%20happy!"。思

末蓝、/ 2022年05月30日 01:14/ 0 赞/ 263 阅读

相关字符串空格替换编程问题

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

ゞ浴缸里的玫瑰/ 2022年02月15日 16:59/ 0 赞/ 294 阅读

相关 N2-替换字符串空格

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

淡淡的烟草味﹌/ 2022年01月09日 15:57/ 0 赞/ 284 阅读