剑指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--;        }    }};