【剑指Offer】替换空格

题目描述

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

解法:

从后往前扫描，若扫到空格，则该位置到结尾的所有支付全部往后移两个单位，并在空出来的地方依次填入%20，并将长度加2.

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int i = length - 1;
        while(i >= 0){
           if(str[i] == ' '){
            for(int j = length; j >= i; --j){
                    str[j + 2] = str[j];
                }
               str[i] = '%';
               str[i + 1] = '2';
               str[i + 2] = '0';
               length += 2;
           }    
            --i;
        }
    }
};