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

MicroFrank

发布于 2023-04-09 09:28:00

1790

发布于 2023-04-09 09:28:00

文章被收录于专栏：同步文章1234同步文章1234

0.替换空格

双指针:

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

通过这题，我发现我对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;
    }

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2023-04-08，如有侵权请联系 cloudcommunity@tencent.com 删除

函数