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

叁歲伎倆 2024-03-24 16:44 21阅读 0赞

## 0.替换空格 ##

![image-20230408125524652][]  
![在这里插入图片描述][5f277923b2b14079bd6e405a2842b94c.png]

双指针:

> C 语言版的函数原型，由于形参是一个字符指针，则实参一定是一个字符数组名，数组名是数组首元素的地址，有了数组首元素的地址也就可以更改字符数组中任意一个元素的值，但是注意：这里不能对数组进行越界访问，也就是如果没有多余的空间给你访问，你不能"自行扩容"（实际上是越界访问）。对于力扣给的函数原型，因为没有多余的空间，只能额外开辟一块空间来完成，则这块空间只能开辟在堆上；
> 
> 但是牛客网上C语言版本的函数原型带有第2个参数，说明了这个字符串是能够容纳的，所以不会越界访问。
> 
> 要注意区分力扣和牛客给的函数原型的区别，我中招了！
> 
> ![image-20230408143617667][]![image-20230408143701660][]

通过这题，我发现我对OJ题给的函数原型上理解的更深了,其中包括数组名传参降维成指针，究竟是不是返回栈空间地址问题。

## 1.C语言版 ##

char* replaceSpace(char* s){
        int len=0,count=0;
        for(int i=0;s[i]!='\0';i++)
        {
            len++;
            if(s[i]==' ') count++;
        }
    
        int newEnd=len+2*count;
        int oldEnd=len;
    
        char* ret=(char*)malloc(sizeof(char)*(newEnd+1));
        int retLen=newEnd+1;
        
        while(oldEnd>=0)//这里因为不是原地修改，当newEnd==oldEnd的时候还得继续移
        {
            if(s[oldEnd]!=' ')
            {
                ret[newEnd--]=s[oldEnd--];
            }
            else
            {
                ret[newEnd--]='0';
                ret[newEnd--]='2';
                ret[newEnd--]='%';
                oldEnd--;
            }
        }
        return ret;
    }

## 2.C++版 ##

class Solution {
    public:
        string replaceSpace(string s) {
            int count=0;
            int oldLen=s.size();
            for(int i=0;s[i]!='\0';i++)
            {
                if(s[i]==' ') count++;
            }
            s.resize(s.size()+2*count);
            int newLen=s.size();
    
            while(oldLen>=0&&newLen>oldLen)//这里因为是原地修改，当newEnd==oldEnd的时候可以不用移动了
            {
                if(s[oldLen]!=' ')
                {
                    s[newLen--]=s[oldLen];
                }
                else
                {
                    s[newLen--]='0';
                    s[newLen--]='2';
                    s[newLen--]='%';
                }
                --oldLen;
            }
            return s;
        }

[image-20230408125524652]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/0cc3e8de773d4536b8e446e1d426ba7a.png
[5f277923b2b14079bd6e405a2842b94c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/1bcf4b2affc34507a8da22ef8cc972ef.png
[image-20230408143617667]: https://img-blog.csdnimg.cn/img_convert/0c4b11fdf3f296300524fd40f22d8224.png
[image-20230408143701660]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/78a3cda6ab4649ff98de7fe6b3004c45.png