02.替换空格

1.思路：
1>重新定义一个新的数组，并进行赋值
2>确定变换后数组的长度，再从后往前更新数组，记得在最开始要先加’\0’

2.代码：
方案一：

class Solution {public:    void replaceSpace(char *str,int length) {        char* tmp = (char*)malloc(sizeof(char) * length);        for(int k = 0; k < length; ++k){            tmp[k] = str[k];        }        int i, j = 0;        for (i = 0; i < length ; ++i){            if(tmp[i] == ' '){                str[j++] = '%';                str[j++] = '2';                str[j++] = '0';            } else {                str[j++] = tmp[i];            }        } //赋值的最后一个是'\0',即字符串结束符    }};

方案二：

class Solution {public:    void replaceSpace(char *str,int length) {        int strlen = 0, spacenum = 0;        for(int i = 0; i < length; ++i){            if(str[i] == '\0') break;            if(str[i] == ' '){                spacenum++;            }            strlen++;        }        int newstrlen = strlen + spacenum * 2;        int j = newstrlen;        if(newstrlen > length)            return;        str[j--] = '\0';        for(int i = strlen-1; i >= 0; --i){            if(str[i] != ' '){                str[j--] = str[i];            } else {                str[j--] = '0';                str[j--] = '2';                str[j--] = '%';            }        }    }};

3.小结：
方案一：指针型数组若进行整体赋值操作，如char* tmp = str，那么在对tmp进行赋值运算时，str内的数值也会改变，因此要对tmp数组用malloc重新分配地址，然后进行逐个赋值，使其拥有相同的数据而对应不同的地址，malloc完使用delete删除申请的堆空间。
方案二：char c[ ]=”C program”;
注意：此时数组c的长度不是9，而是10。因为字符串常量的最后由系统加上一个’\0’。上面的初始化与下面的初始化等价。
char c[ ]={‘c’，‘ ’，‘p’，‘r’，‘o’，’g’，’r’，’a’，’m’，’\0’}。当给定的空间大于实际空间时，字符数组内无存储内容，但存在存储空间，例如：【c’，‘ ’，‘p’，‘r’，’\0’， ， ， 】