【剑指**】5.替换空格

5. 替换空格

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路

思路就是书上的思路。两个指针操作。
传入的指针实际上上是数组头；
注意参数 length 不是字符的长度，而是数据空间的长度；
所以，字符的长度，要根据 ‘\0’ 的条件，自己去计算一遍；

好久没写指针，都忘了 怎么遍历值了。。。。

代码

class Solution {public:    void replaceSpace(char *str,int length) {        if (str == NULL || length <= 0) return;        int n_blank = 0;        int actual_length = 0;        int i = 0;        while (*(str + i) != '\0') {            actual_length++;            if ( *(str + i) == ' ' ) n_blank++;            i++;        }        int new_len = actual_length + 2*n_blank;        if (new_len > length) return;        int idx_1 = actual_length;        int idx_2 = new_len;        while (idx_1 >= 0 && idx_1 < idx_2) {            if (*(str+idx_1) != ' ') {                *(str + idx_2) = *(str+idx_1);                idx_2--;            }            else {                *(str + idx_2) = '0';                idx_2--;                *(str + idx_2) = '2';                idx_2--;                *(str + idx_2) = '%';                idx_2--;            }            idx_1--;        }    }};