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

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;
    }