【剑指offer】面试题4替换空格

题目：替换字符串中的空格为“%20”。
说明：在浏览器的地址栏中输入某个网址，在解析过程中会看到类似“%20”的字样，这应该就是网络编程涉及的内容。。。

这个题目非常简单，只是通过一步遍历，然后将一个字符串数组赋给另外一个数组的过程中，遇到空格，插入‘%20’即可。

但是：考虑问题还是不全面，我们应该问清楚是在原数组的基础上插入，还是创建一个新的数组然后再赋值。不能太想当然了，我的解题思路是按照创建一个新的数组，为了避免过度浪费，就用动态创建。当不够用的时候再分配一倍的数组空间。这时利用multi变量来表示倍数。

代码如下：

#include <stdio.h>
#include <stdlib.h>

char *replace_space(char arr[],int length);

int main(void)
{
    char buf[] = "a  !   ";

    printf("size of buf :%d,%d\n",sizeof(buf)/sizeof(char),sizeof(char));
    char *tempbuf = replace_space(buf,sizeof(buf)/sizeof(char));
    printf("%s",tempbuf);

    return 0;
}


char *replace_space(char arr[],int length)
{
    int multi = 2;
 //   int length = sizeof(arr)/sizeof(char);    //这一行代码是不正确的，sizeof(arr)只是指针占据的空间，不是数组
    char *temparr = (char *)malloc(multi*length *sizeof(char));
    char *buf = temparr;

    while(*arr){
        if((buf-temparr)+3 > multi * length){   //动态分配新的数组大小
            int len = buf - temparr;
            temparr = (char *)realloc(temparr,(++multi) * length * sizeof(char));
            buf = temparr + len;    //不仅数组起始指针要保留，遍历过程的指针也要保留
        }

        if(*arr == ' '){
            *buf++ = '%';
            *buf++ = '2';
            *buf++ = '0';
            arr++;
        }
        else
            *buf++ = *arr++;
    }
    *buf = '\0';    //必须加上，以对字符串设置结束标志！
    return temparr;
}

说明：

（1）关于用指针和数组的差别，剑指offer举出了这样一个例子：

int get_size(int data[])
{
    return sizeof(data);
}
int main(void)
{
    int data1[] = {1,2,3,4,5};
    int size1 = sizeof(data1);
    
    int *data2 = data1;
    int size2 = sizeof(data2);
    
    int size3 = get_size(data1);
    printf("%d %d %d",size1,size2,size3);
}

输出结果为“20,4,4”。求data2的时候容易看出，这里的data2只是一个指针，因此sizeof()后只是一个指针占的空间大小。在32位系统上，对任意的指针进行sizeof均为四个字节。但是将数组传递给函数时，其实传递的也是指针！对其进行求取，也是4。

（2）通过跟作者的代码比较，体现了自己的很多不足：

使用变量名时，尽量使用有意义的名字；无论指针还是数组名，由于都是地址，在使用之前一定要判空（为了维护代码的健壮性）。

作者代码：

void replaceBlank(char string[],int length)
{
    if(string == NULL && length <=0)
        return;
    /*originalLength为字符串string的实际长度*/
    int originalLength = 0; //统计字符串总数，以及空格的总数
    int numberOfBlank = 0;
    int i = 0;
    
    while(string[i]!='\n'){ //能否简化为string[i]？
        ++originalLength;
        if(string[i] == ' ')    
            ++numberOfBlank;
        ++i;
    }
    
    //计算所需的总长度，并判断是否能容下，不能的话就退出程序
    int newLength = originalLength + numberOfBlank * 2;
    if(newLength > length)
        return;
    
    int indexOfOriginal = originalLength;
    int indexOfNew = newLength;
    while(indexOfOriginal >=0 && indexOfNew > indexOfOriginal){ //当字符串赋值完毕或者最后一个空格转换完成后，指针重合时结束
        if(string[indexOfOriginal] == ' '){
            string[indexOfNew--] = '0';
            string[indexOfNew--] = '2';
            string[indexOfNew--] = '%';
        }else
            string[indexOfNew--] = string[indexOfOriginal];
        --indexOfOriginal;
    }
}

评注：作者代码考虑的全面，考虑了程序的健壮性，并且当要插入数据的时候，可以从数组后向前遍历进行复制，技巧很好。