剑指offer之替换空格

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

思路: 如果从头往后替换则空格后边的字符串需要集体后移，会大量消耗时间；因此，采用从后向前替换，则需要先求出新字符串的长度，只要求出空格个数则能求出新字符串长度。因此，先求空格个数，再求新字符串长度，然后从后向前替换。

代码：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        //判断str是否为空
        if(str==NULL || length<=0)
            return;
        //首先计算空字符的个数
        int blankNum=0; 
        int len=0;//除了空格字符长度
        for(int i=0;str[i]!='\0';i++){
            len++;
            if(str[i]==' ')
                blankNum++;
        }
        //新字符串
        int newLength=len+blankNum*2;
        if(newLength<=len) //无空格则不更新
            return;
        for(int i=len,j=newLength;i>=0;i--)
            {
            if(str[i]!=' ')
                str[j--]=str[i];
            else{
                str[j--]='0';
                str[j--]='2';
                str[j--]='%';
            }
        }

	}
};