一个字符串里有一个字符出现次数超过1/2，求出该字符的O(n)时间，O(1)空间的算法(2008-06-30 09:58)

MXX师兄里插播的一个问题...
实在是想不到, 上优快云问了下, tailzhou 给了一个代码.
我就不描述了...直接上代码.

1. #include <stdio.h>
3. int main()
4. {
5.     char str[]="asdssfas efsdsdss";
6.     int j=1;
7.     int n=sizeof(str)/sizeof(char);
8.     int idx=0;
9.     int count=1;
11.     while(j <n-1)
12.     {
13.         if (str[idx]!=str[j]) count--;
14.         else count++;
16.         if (count==0)
17.         {
18.             idx=j+1;
19.             j++;
20.             count=1;
21.         }
22.         j++ ;
23.     }
24.     printf("%c",str[idx]);
25. }