【剑指offer】替换空格

思路：

统计空格数，算出替换后串的大小，从最后一个开始往后移动，遇到空格，替换为"%20"。

（在串的最后面设置结束符'\0'）

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int len_str=0,count_blank=0;
        int i=0;
        while(str[i]!='\0')
        {
            if(str[i]==' ')
                count_blank++;
            len_str++;
            i++;
        }
        int new_len=len_str+2*count_blank;
        str[new_len]='\0';
        int back=new_len-1;
        for(i=len_str-1;i>=0;i--)
        {
            if(str[i]!=' ')
            {
                str[back]=str[i];
                back--;
            }
            else
            {
                str[back]='0';
                str[back-1]='2';
                str[back-2]='%';
                back=back-3;
            }
        }

    }
};