黑马程序员技术交流社区

标题: 基础测试题--依次从高到低输出A B C D和次数 [打印本页]

---

作者: Fench    时间: 2015-4-10 16:04
标题: 基础测试题--依次从高到低输出A B C D和次数
从键盘输入一大堆字符串，统计A、B、C、D的出现次数，最后出现次数由高到低输出字母和出现次数。

调试了一下午 终于弄出来了, 开心 分享下~ 有什么BUG欢迎各位提出

1. #include <stdio.h>
   
2. 
   
3. 
   
4. int main()
   
5. {
   
6.     char *str = NULL;     
   
7.     int arr[] = {0, 0, 0, 0};
   
8.     int i, j;
   
9.     int temp;
   
10.     int a, b, c, d;
    
11. 
    
12.     a = b = c = d = 0;
    
13.     str = (char *)malloc(255);
    
14.     gets(str);
    
15. 
    
16.     // 统计A B C D 出现次数, 并分别计数
    
17.     // a  b c d 分别统计A B C D 的个数
    
18.     // 将A B C D的个数分别赋值给数组元素
    
19.     while(*str != '\0')
    
20.     {
    
21.         switch(*str)
    
22.         {
    
23.             case 'A':
    
24.             arr[0]++;
    
25.             a++;
    
26.             break;
    
27. 
    
28.             case 'B':
    
29.             arr[1]++;
    
30.             b++;
    
31.             break;
    
32. 
    
33.             case 'C':
    
34.             arr[2]++;
    
35.             c++;
    
36.             break;
    
37. 
    
38.             case 'D':
    
39.             arr[3]++;
    
40.             d++;
    
41.             break;
    
42. 
    
43.             default :
    
44.             break;
    
45.         }
    
46.         str++;
    
47.     }
    
48.    // printf("a = %d, b = %d, c = %d, d = %d \n", a, b, c, d);      for Debug
    
49. 
    
50.    // 将数组中A B C D 按出现个数从大到小排列
    
51.     for(j = 0; j < 4; j++)
    
52.     {
    
53.         for(i = 0; i < 4-j; i++)
    
54.         {
    
55.             if(arr[i] < arr[i+1])
    
56.             {
    
57.                 temp = arr[i];
    
58.                 arr[i] = arr[i+1];
    
59.                 arr[i+1] = temp;
    
60.             }
    
61.         }
    
62.     }
    
63. 
    
64.     /*  Debug Start
    
65.     for(i = 0; i<4; i++)
    
66.     {
    
67.         printf("%c = %d", 'A'+ i, arr[i]);
    
68.     }
    
69.     printf("\n");
    
70.     Debug End */
    
71. 
    
72.     // 依次判断从大到小出现个数是那个字母,并打印在屏幕上(即判断a[0](最大)与a,b,c,d比较相等就打印出来)
    
73.     for(i=0; i<4; i++)
    
74.     {
    
75.         if(arr[i] == a)
    
76.         {
    
77.             printf("A-%d ", arr[i]);
    
78.             a++;
    
79.         }
    
80.         else if(arr[i] == b)
    
81.         {
    
82.             printf("B-%d ", arr[i]);
    
83.             b++;
    
84.         }
    
85.         else if(arr[i] == c)
    
86.         {
    
87.             printf("C-%d ", arr[i]);
    
88.             c++;
    
89.         }
    
90.         else if (arr[i] == d)
    
91.         {
    
92.             printf("D-%d ", arr[i]);
    
93.             d++;
    
94.         }
    
95.     }
    
96. 
    
97.     free(str);
    
98.     return 0;
    
99. }

复制代码

---

作者: Nicholas_Chow    时间: 2015-4-10 16:09
记录出现次数简单，后面按出现次数由高到低输出字母确实有点难度

用数组记录出现次数，再用4个变量再记录一次，数组排序后，跟这4个变量比较来控制输出顺序，好思路。

---

作者: Fench    时间: 2015-4-10 16:12

Nicholas_Chow 发表于 2015-4-10 16:09
记录出现次数简单，后面按出现次数由高到低输出字母确实有点难度

用数组记录出现次数，再用4个变量再记录 ...

还有一个问题哦... 那就是相等的情况. 我就被这个问题卡了很久很久.

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2