字符串中'*'前移，其他不变

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

这是自己写的一个算法：

#include<iostream>
using namespace std;
void Change ( char *ch )
{
    int cnt = 0;
    int len = strlen(ch);
    for ( int i=len-1; i>=0; i-- )
    {
        if ( '*' == ch[i] )
            cnt++;
        else if ( cnt > 0 )
        {
            ch[i+cnt] = ch[i];
            ch[i] = '*';
        }
    }
}

void main()
{
    char ch[] = "**12*345*abc**d**f**";
    Change ( ch );
    cout << "After Changed: " << ch << endl;
}