char* moveStar(char *s){
if(!s) return NULL;
int len = strlen(s);
int starCount = 0;
for(int i=len-1;i>=0;--i){
if(s[i]=='*'){
++starCount;
}else if(starCount>0){
s[i+starCount] = s[i];
}
}
for(int i=0;i<starCount;++i){
s[i]='*';
}
return s;
}
时间复杂度O(N),空间复杂度O(1)