黑马程序员技术交流社区

标题: 统计ABCD个数并按出现次数多少排序问题 [打印本页]

---

作者: dushoupeng    时间: 2015-6-20 10:53
标题: 统计ABCD个数并按出现次数多少排序问题
#include<stdio.h>
#include<stdlib.h>
void main()
{
        printf("请输入一个小于1024字符的字符串\n");
        char str[1024];
        scanf("%s", str);

        int i;
        int countA = 0;//A的计数初始化
        int countB = 0;//B的计数初始化
        int countC = 0;//C的计数初始化
        int countD = 0;//D的计数初始化
        for (i = 0; str[i] != '\0'; i++)//数组循环
        {
                if (str[i] == 'A')//为A，countA+1
                {
                        countA++;
                }
                else if (str[i] == 'B')//为B，countA+1
                {
                        countB++;
                }
                else if (str[i] == 'C')//为C，countA+1
                {
                        countC++;
                }
                else if (str[i] == 'D')//为D，countA+1
                {
                        countD++;
                }
        }
        int j;
         int sz[4] = { countA, countB, countC, countD };
         char c[4] = { 'A', 'B', 'C', 'D' };
         for ( j = 0; j < 3; j++)
         {
                 for (int k = 0; k < 2; k++)
                 {
                         if (sz[k] < sz[k + 1])
                         {
                                 int temp = sz[k];
                                 sz[k] = sz[k + 1];
                                 sz[k + 1] = temp;
                         }
                 }
               
         }
       
         for (j = 0; j < 4; j++)
         {
                 printf("%c个数为%d\n",c[j], sz[j]);
         }
       
        system("pause");

}

最后冒泡排序后，无法按从大到小排序，求解。。谢谢！

---

作者: 晗修    时间: 2015-6-20 14:37
粗略看了下 你只交换了出现次数没交换对应的字母

---

作者: dushoupeng    时间: 2015-6-20 17:09

晗修 发表于 2015-6-20 14:37
粗略看了下 你只交换了出现次数没交换对应的字母

那应该怎么修改呢？

---

作者: 晗修    时间: 2015-6-20 18:49

dushoupeng 发表于 2015-6-20 17:09
那应该怎么修改呢？

交换次数的时候顺便交换字符数组对应的字母
或者定义一个结构体 包含字母和次数

---

作者: XiaoBaoMi    时间: 2015-6-20 19:24

1. #import <Foundation/Foundation.h>
   
2. #import <stdio.h>
   
3. 
   
4. 
   
5. int main() {
   
6.    
   
7. 
   
8. 
   
9.     int a = 0, b = 0, c = 0, d = 0 ,i = 0;
   
10.     char sentence[100] = "";
    
11.     puts("请输入\n");
    
12.     gets(sentence);
    
13.     while (sentence[i] != '\0') {
    
14.         
    
15.         switch (sentence[i]) {
    
16.             case 'A':
    
17.                 a++;
    
18.                 break;
    
19.                
    
20.             case 'B':
    
21.                 b++;
    
22.                 break;
    
23.                
    
24.             case 'C':
    
25.                 c++;
    
26.                 break;
    
27.                
    
28.             case 'D':
    
29.                 d++;
    
30.                 break;
    
31.                
    
32.             default:
    
33.                 break;
    
34.         }
    
35.         i++;
    
36.     }
    
37.     //printf("%d%d%d%d\n",a,b,c,d);
    
38.     int count[4] = {a, b, c, d};//  做排序法要用到
    
39.     int k = 0;
    
40.     char letter[4] = "ABCD";//  输出对应的字母要用到
    
41.     int temp;
    
42.     char cemp;
    
43.     for (int j = 0; j<3; j++) {//  冒泡排序法
    
44.         for ( k = 0; k < 3; k++) {
    
45.             if (count[k] <= count[k + 1]) {//  如果小则向上（右）冒泡
    
46.                
    
47.                
    
48.                 temp = count[k + 1];
    
49.                 count[k + 1] = count[k];
    
50.                 count[k] = temp;
    
51.                
    
52.                
    
53.                 cemp = letter[k + 1];//  如果执行了冒泡，对应的字母也跟着换位置，因为abcd 对应ABCD。
    
54.                 letter[k + 1] = letter[k];
    
55.                 letter[k] = cemp;
    
56.                 //printf("%c",letter[k]);
    
57.                
    
58.                           }
    
59.         }
    
60.         
    
61.                }
    
62.     for (int l = 0; l < 4; l++) {//  输出结果
    
63.         printf("%c",letter[l]);
    
64.         printf("%d\n",count[l]);
    
65.     }
    
66.        return 0;
    
67. }

复制代码

---

作者: dushoupeng    时间: 2015-7-6 23:45

晗修 发表于 2015-6-20 18:49
交换次数的时候顺便交换字符数组对应的字母
或者定义一个结构体 包含字母和次数  ...

已经ok了，谢谢

---

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

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