2005年金山笔试题之一

      2005年金山笔试题。编码完成如下处理函数：函数将字符串中的字符‘*’移动到字符串的前部分，前面的非‘*’字符后移，但是不能改变非‘*’字符的先后顺序，函数返回字符串中字符‘*’的个数。例如，输入字符串为：ab**cd**e*12，处理之后字符串为*****abcde12，函数返回5.（要求使用尽量少的时间和辅助空间）

#include <iostream>#include <cstdlib>using namespace std;int changle(char* str);int main(){char str[] = "ab**cd**e*12";cout<<"str = "<<str<<endl;cout<<"str = "<<str<<" count = "<<changle(str)<<endl;cout<<"press any key to continue...";getchar();}int changle(char* str){int i;int j = strlen(str) - 1;for (i = j; j >= 0; j--){if (str[i] != '*'){i--;}else if (str[j] != '*'){str[i] = str[j];str[j] = '*';i--;}}return i + 1;}