【剑指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--]='%';
            }
        }
    }
};