各大计算机公司 笔试及面试 题目 - 金山

 

1.2005年11月金山笔试题。编码完成下面的处理函数。
函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。

如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）

(从后往前遍历，‘*’的相对顺序是可以改变的，辅助空间为1，时间复杂度为n)