剑指offer 2 替换空字符串

替换空字符串为20%
先遍历一遍知道空格数目，然后从后向前开始复制

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int spaceNum=0;

        for(int i=0;i<length;i++)
        {
            if(str[i]==' ')
                spaceNum++;

        }    

        int newIndex=length+2*spaceNum;
        char *index=str+length;
        while(index>=str)
        {
            if(*index==' ')
            {
                str[newIndex--]='0';
                str[newIndex--]='2';
                str[newIndex--]='%';
            }
            else{
                str[newIndex--]=*index;
            }
            index--;
        }
    }
};