/*
问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!
问题2:在当前字符串替换,怎么替换才更有效率。
从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
*/
class Solution {
public:
void replaceSpace(char *str,int length) {
int count = 0;
for(int i=0;i<length;i++){
if(str[i]==' ')
count++;
}
for(int j=length-1;j>=0;j--){
if(str[j]!=' ')
str[j+count*2] = str[j];
else{
count--;
str[j+count*2] = '%';
str[j+count*2+1] = '2';
str[j+count*2+2] = '0';
}
}
}
};