【剑指offer】-替换空格

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

解析：如果从前往后替换字符串中的空格，则每次替换，都要把空格后的字符向后挪动相应的位置。这样，时间复杂度会很高。在此，我们可以换个思路，先计算出替换后的字符串长度，然后从字符串后面向前遍历，依次替换，这样就不需要重复挪动字符了。

代码如下：

class Solution {public:    void replaceSpace(char *str,int length) {        if(str==NULL || length<=0)            return;        int blankSize=0;        int len=0;        for(int i=0;str[i]!='\0';i++)        {            len++;            if(str[i]==' ')                blankSize++;        }        int newLength=len+blankSize*2;        if(newLength>length)            return;        int j=newLength;        for(int i=len;i>=0;i--)        {            if(str[i]!=' ')                str[j--]=str[i];            else            {                str[j--]='0';                str[j--]='2';                str[j--]='%';            }        }    }};