函数将字符串中的字符'*'移到串的前部分

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

int partitionStar(char a[]) {
  int count = 0;
  int i = a.length-1, j=a.length-1; // i for the cursor, j for the first non-* char
  while (i >= 0) {
    if (a[i] != ‘*’) {
      swap(a, i--, j--);
    } else {
      i--; count ++;
    }
  }
  return count; 
}