替换空格

class Solution {
public:
void replaceSpace(char *str,int length) {
//遍历一遍，看一共有几个空格num
int num=0;
for(int i=0;i<length;i++)
{
if(str[i]==' ')
{
num++;
}
}
int size=length+num*2;//新的数组的长度
//从最右边开始遍历，开始移动
int i=length-1; //可以看成旧数组的最后一个元素
int cur=size-1; //可以看出新数组的最后一个元素
while(i>=0)
{
if(str[i]!=' ')
{
str[cur]=str[i];

cur--;
}
else
{
str[cur]='0';
str[cur-1]='2';
str[cur-2]='%';
cur=cur-3;

}
i--;
}

}
};