剑指offer之替换空格

时间限制：1秒 空间限制：32768K

题目描述

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

原始解法

      先计算出空格的数目，然后在扩大字符串数组的长度，然后再一步一步从后向前填充即可。
运行时间：4ms
占用内存：468k

void replaceSpace(char *str,int length) {
       if(str==nullptr || length<=0) return;
        int spacenum = 0;
        int strnum=0;
        for(int i=0;str[i]!='\0';i++)
        {    
            strnum++;
            if(str[i]==' ') spacenum++;
        }
        int tmplength = strnum+2*spacenum;
        if(tmplength>length) return ;
        int behindptr = tmplength;
        int frontptr = strnum;
        for(int i=0;i<tmplength;++i)
        {
            if(str[frontptr] == ' ')
            {
                str[behindptr--]='0';
                str[behindptr--]='2';
                str[behindptr--]='%';
                frontptr--;
            }
            else
            {
             str[behindptr] = str[frontptr];
                behindptr--;
                frontptr--;
            }
        }
    }