JZ2-替换空格

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

【解题】
此题官方解法与《剑指offer》思路相同。

方法: 逆向遍历

1.分析：由于函数返回为void，说明此题不能另外开辟数组，需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。
1）如果从左到右，会发现如果遇到空格，会将原来的字符覆盖。于是，此方法不行。
2）那么就考虑从右向左，遇到空格，就填充“20%“，否则将原字符移动应该呆的位置。

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str==nullptr||length<=0){//养成良好习惯，判断是否为空操作
            return;
        }
        int cnt = 0;//空格个数
        for(int i=0;i !=length;++i){//i<length与i！=length一样
            if(str[i]==' '){
                ++cnt;
            }
        }
        if(!cnt) return;
        int new_length=length+2*cnt;
        for(int i=length;i>=0;--i){
            if(str[i]==' '){
                str[new_length--]='0';//注意！！这里一定不能是new_length-1，那样不对，
                str[new_length--]='2';//应该是先用再减。
                str[new_length--]='%';
            }
            else{
                str[new_length--]=str[i];
            }
        }
	}
};

注意：i++和++i相同，在for里面，都是当每次for循环执行后再++操作。但是在for循环操作中就不一样了！

B站视频代码原理也是如此，只是代码简洁一些。

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int count = 0;
        
        for(int i = 0; i < length; i ++)
        {
            if(str[i] == ' ')
                count ++;
        }
        // 1
        //%20 3
        for(int i = length - 1; i >= 0; i --)
        {
            if(str[i] != ' ')
                str[i + count * 2] = str[i];
            if(str[i] == ' ')
            {
                count --;
                str[i + count * 2] = '%';
                str[i + count * 2 + 1] = '2';
                str[i + count * 2 + 2] = '0';
            }
        }
        
    }
};