函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序

2005 年11 月金山笔试题。编码完成下面的处理函数。 函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）

void main()

{

char *str ="abc**de**f";

int len = strlen(str);

char *str1 = (char*)malloc(len+1);

int k=0, i = 0;

whlie( str[i] != '\0' )

{

if(str[i] == '*' )

{

k++; //k个*

}

}

for(i =0 ;i<k ;i++)

{

str1[i] = '*'; //前k个值赋值为*

}

i =0;

while(str[i] != '\0')

{

if( str[i] != '*')

{

str1[k] = str[i];

k++;

}

}

str1[len] = '\0';

}