剑指offer-替换空格

题目地址：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&&tqId=11155&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

双指针，多申请2*空格数的内存。从后往前遍历

class Solution {
public:
    void replaceSpace(char *str,int length) {
        //从后往前遍历
        int spaceNum=0;//空格数量
        for(int i=0;i<length;++i){
            if(str[i]==' ')spaceNum++;
        }
        str=(char *)realloc(str,(length+2*spaceNum)*sizeof(char));//多申请2*spaceNum的空间
        for(int i=length-1,j=length+2*spaceNum-1;i>=0;--i){
            if(str[i]!=' '){
               str[j--]=str[i]; 
            }else{
                str[j--]='0';
                str[j--]='2';
                str[j--]='%';
            }
        }
    }
};