一道2005金山笔试题

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

1. #include<iostream>
2. using namespace std;
4. int  charBackward(char P[], int c_length)
5. {
6.      int i=0, length=0;
7.      while(i<c_length)
8.      {
9.           if(P[i]=='*' && length==0){ i++; continue; }
10.           else if(P[i]=='*' && length!=0)
11.           {
12.                for(int j=i; j>i-length; j--)P[j]=P[j-1];
13.                P[i-length]='*';
14.                
15.           }
16.           else length++;
17.           i++;
18.      }
19.      return length;
20. }
22. int main()
23. {
24.     int num;
25.     //char PC[]="ab**cd**e*12";
26.     char PC[]="abc***f**544******hhggs*ooo**************yd*";
27.     //char PC[]="***a";
28.     //char PC[]="*****";
29.     //char PC[]="aaba";
30.     //char PC[]="a*";
31.     //char PC[]="*b";
32.     cout<<"Before CharBackward, the string is:/n";
33.     cout<<PC<<endl;
34.     num=charBackward(PC, strlen(PC));
35.     cout<<"NOT * character nums: "<<num<<endl;
36.     cout<<"After CharBackward, the string is changed to:/n";
37.     cout<<PC<<endl;
38.     getchar();
39.     return 0;
40. }