解题思路:从前往后依次判断,修改字符串长度以及移动字符串
class Solution {
public:
void replaceSpace(char *str,int length) {
int i=0,j=0;
for (i=0;i<length;i++) {
if (str[i]==' ') {
length+=2;
str[length]='\0';
for (j=length-1;j>=i+3;j--) {
str[j]=str[j-2];
}
str[i]='%';
str[i+1]='2';
str[i+2]='0';
}
}
}
};