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

}
};