题目描述：
· 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解题思路：
- 遍历字符串统计出字符串中空格的总数，并计算替换后字符串的总长度。
- 从后往前复制（非空格）替换（遇到空格）。准备p1、p2两个指针。p1指向原始字符串的末尾，而p2指向替换之后的字符串的末尾。接下来向前移动指针p1，逐个把它指向的字符复制到p2指向的位置，直到空格全部处理完成。
[剑指offer][02]替换空格
参考代码
class Solution {
public:
void replaceSpace(char *str,int length) {
//边界检查
if(!length){
return;
}
//计数
int count=0;
int len=0;
for(int i=0; str[i]!='\0'; i++){
if(str[i]==' ')
count++;
len++;
}
//没有空格直接返回
if(!count){
return;
}
//长度越界检查
int newLen=len+2*count;
if(newLen+1>length)
return;
char *p1,*p2;
p1=str+len-1;
p2=str+newLen;
*p2 = '\0';
p2--;
while(count){
if(*p1 !=' '){
*p2-- = *p1;
}
else{
*p2-- ='0';
*p2-- ='2';
*p2-- ='%';
count--;
}
p1--;
}
}
};
