纯萌新教你从0开始刷剑指offer（面试题5）

最新推荐文章于 2024-09-14 22:25:23 发布

月花江

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量145

点赞数

分类专栏：纯萌新领扣剑指offer 文章标签：算法

本文链接：https://blog.csdn.net/yuehuajiang7/article/details/107131333

版权

纯萌新同时被 3 个专栏收录

12 篇文章 0 订阅

订阅专栏

领扣

8 篇文章 0 订阅

订阅专栏

剑指offer

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

基本是教材上的思路，但是也参考了评论区的题解

主要是因为书上因为已经考虑到替换后会延长，所以给的字符串的长度足够长

而题目给的字符串是替换前的，没有预留长度，必须手动申请新的空间

class Solution {
public:
    string replaceSpace(string s) {


        int blanknumber=0;
        int originalnumber=s.length()-1;
        int i=0;

       while(s[i]!='\0')
        {
            if(s[i]==' ')
            {
                s+="00";//申请新的空间，延长字符数组的长度
            }
            i++;
        }

        int newnumber=s.length()-1;
        
        int indexold=originalnumber;
        int indexnew=newnumber;

        while(indexold>=0&&indexnew>indexold)
        {
            if(s[indexold]==' ')
            {
                s[indexnew--]='0';
                s[indexnew--]='2';
                s[indexnew--]='%';
            }
            else
            {
                s[indexnew--]=s[indexold];
            }
                indexold--;
        }

        return s;
    }
};