//注意字符串最后一个字符为'\0'
class Solution {
public:
void replaceSpace(char *str,int length) {
int blank_len=0;
int old_len=0,new_len=0;
int i=0;
while(str[i]!='\0')
{
old_len++;
if(str[i]==' ')
blank_len++;
i++;
}
new_len=old_len+blank_len*2;
if(new_len>length)
return ;
i=new_len;
str[i]='\0';
i--;
--old_len;
while(i>0)
{
if(str[old_len]!=' ')
str[i--]=str[old_len];
else
{
str[i--]='0';
str[i--]='2';
str[i--]='%';
}
--old_len;
}
}
};