/*
7、 从键盘输入一大堆字符串，统计A、B、C、D的出现次数，
最后出现次数由高到低输出字母和出现次数。（C语言）

解题思路：
*/
#include<stdio.h>

void PaiXu(int,int,int,int);

int main()
{
    int i,a = 0,b = 0,c = 0,d = 0;
    char f[100];
    printf("请输入字符串（以空格隔开）：\n");
    scanf("%s",f);
   
    for(i = 0;f[i] != '\0';i++)
    {
        if(f[i] == 'A')
            a++;
        else if(f[i] == 'B')
            b++;
        else if(f[i] == 'C')
            c++;
        else if(f[i] == 'D')
            d++;
    }
   
    printf("%d%d%d%d\n",a,b,c,d);
    PaiXu(a,b,c,d);
    return 0;
}

void PaiXu(int a,int b,int c,int d)
{
    int i,j,max,x[4] = {a,b,c,d};
   
    for(i = 0;i < 3;i++)
    {
        for(j = i + 1;j < 4;j++)
        {
            if(x[i] < x[j])
            {
                max = x[i];
                x[i] = x[j];
                x[j] = max;
            }
        }
    }
   
    for(i = 0;i < 4;i++)
    {
        if(x[i] == a)
            printf("%c",'A');
        else if(x[i] == b)
            printf("%c",'B');
        else if(x[i] == c)
            printf("%c",'C');
        else
            printf("%c",'D');
        
        printf("：%d次\n",x[i]);
    }
}
问题：如果输入的ABCD的个数有相同的，会出现打印错误。

1. 
   
2. 
   
3. struct test        //定义一个结构体数组
   
4.         {
   
5.                 int b;   //存储字符出现的次数
   
6.                 char c;  //存储字符A、B、C、D
   
7.         } t[4];
   
8. void selectsort(struct test *b,int n)    //选择排序
   
9. {
   
10.         int i,j,k,temp; //定义int类型变量
    
11.         char tem;     //定义char类型变量
    
12.         for(i=0;i<n;i++)   //使用for循环遍历字符串
    
13.         {
    
14.                 k=i;  //将i赋值给变量k
    
15.                 for(j=i+1;j<n;j++)  //使用for循环遍历i之后的字符串
    
16.                         if(b[k].b<b[j].b)   //判断第j个字符出现的次数和第i个字符出现的次数的大小
    
17.                                 k=j;  //将j赋值给变量k
    
18.                         //以下数据交换变量i和变量k中的数据
    
19.                         temp=b[i].b;     
    
20.                         b[i].b=b[k].b;
    
21.                         b[k].b=temp;
    
22.                         tem=b[i].c;
    
23.                         b[i].c=b[k].c;
    
24.                         b[k].c=tem;
    
25.         }
    
26.         
    
27. }
    
28. #include<string.h>
    
29. #include <stdio.h>
    
30. void main()
    
31. {
    
32.         //int b[4];
    
33.         int i,sumA,sumB,sumC,sumD;  //定义int型变量
    
34.         sumA=sumB=sumC=sumD=0; //对sumA，sumB，sumC，sumD赋初值0
    
35.    char a[100];  //定义一个字符数组
    
36.    printf("请输入字符串：");
    
37.    gets(a);   //从键盘端输入字符串
    
38.    printf("%s\n",a);  //输出刚输入的字符串
    
39.    for(i=0;i<100;i++)    //统计A、B、C、D出现的次数
    
40.    {
    
41.            if(a[i]=='A')  //统计A的个数
    
42.                    sumA++;
    
43.            else if(a[i]=='B')  //统计B的个数
    
44.                    sumB++;
    
45.            else if(a[i]=='C')   //统计C 的个数
    
46.                    sumC++;
    
47.            else if(a[i]=='D')   //统计D的个数
    
48.                    sumD++;
    
49.                   
    
50.    }
    
51.    printf("A出现的次数为：%d\nB出现的次数为：%d\nC出现的次数为：%d\nD出现的次数为：%d\n",sumA,sumB,sumC,sumD); //输出A、B、C、D的个数
    
52.    t[0].b=sumA;t[1].b=sumB;t[2].b=sumC;t[3].b=sumD;  //对结构体中的变量b赋值
    
53.    t[0].c='A';t[1].c='B';t[2].c='C';t[3].c='D';     //对结构体中的变量c赋值
    
54.    selectsort(t,4);   //调用排序函数
    
55.    printf("出现次数由高到低的字母和出现次数为:\n"); //输出
    
56.    printf("字母        出现次数\n");   //输出
    
57.    for(i=0;i<4;i++)     //以下语句输出最终结果
    
58.    printf("%c\t        %d\n",t[i].c,t[i].b);
    
59. }
    

复制代码

你代码的最后一个for循环中，x[i]=a中的a是一个具体的整数，当你输入的A和B的个数相同时，都是会执行第一个if语句 的，所以输出的字母都会是A ，比如你输入的字符串是AAABBBCCD，此时a的值为3，当i=0时x[0]=3，执行第一个if语句，输出字母A,i=1时x[1]也等于3，执行的还是第一个if语句，输出的也是A,故会出现输出错误

yingzhuo1314 发表于 2014-7-16 22:54

恩，启发挺大的，感谢。

yingzhuo1314 发表于 2014-7-16 23:12
你代码的最后一个for循环中，x=a中的a是一个具体的整数，当你输入的A和B的个数相同时，都是会执行第一个if ...

解决方案有木有。

caopengxu 发表于 2014-7-16 23:21
解决方案有木有。

我发给你的那个代码可以实现这个题目的功能

1. #import <stdio.h>
   
2. 
   
3. // 定义一个主函数，作为程序的入口
   
4. int main()
   
5. {
   
6.     // 定义一个数组array用来存放输入的字符串
   
7.     char array[100];
   
8.    
   
9.     // 提示输入一个字符串
   
10.     printf("请输入一串字符串：\n");
    
11.    
    
12.     // 接收输入的字符串，并赋值给数组array
    
13.     scanf("%s",array);
    
14.    
    
15.     // 定义两个变量用于for循环条件变量
    
16.     int i,j;
    
17.    
    
18.     // 定义四个变量用来存放ABCD出现的次数
    
19.     int a = 0;
    
20.     int b = 0;
    
21.     int c = 0;
    
22.     int d = 0;
    
23.    
    
24.     // 定义变量length用来存放输入字符串的长度
    
25.     unsigned long length = strlen(array);
    
26.    
    
27.     // 定义for循环，当i小于字符串长度时，执行循环体，i加1
    
28.     for (i = 0; i<length; i++) {
    
29.         
    
30.         // 统计A出现的次数
    
31.         if (array[i] == 'A') {
    
32.             a++;
    
33.         }
    
34.         
    
35.         // 统计B出现的次数
    
36.         else if (array[i] == 'B'){
    
37.             b++;
    
38.         }
    
39.         
    
40.         // 统计C出现的次数
    
41.         else if (array[i] == 'C'){
    
42.             c++;
    
43.         }
    
44.         
    
45.         // 统计D出现的次数
    
46.         else if (array[i] == 'D'){
    
47.             d++;
    
48.         }
    
49.     }
    
50.    
    
51.     // 定义一个数组x用来存放ABCD出现的次数
    
52.     int x[4] = {a,b,c,d};
    
53.    
    
54.     // 定义temp用于冒泡排序标记排序趟数
    
55.     int temp;
    
56.    
    
57.     // 冒泡排序  将a,b,c,d降序排序，i表示排序的趟数，j表示每趟排序的比较次数
    
58.     for (i = 0; i<3; i++)
    
59.     {
    
60.         for(j = 0;j<3-i;j++)
    
61.         {
    
62.             if (x[j] < x[j+1])
    
63.             {
    
64.                 // 当前一个元素小于后一个元素时，交换它们的位置
    
65.                 temp = x[j];
    
66.                 x[j] = x[j+1];
    
67.                 x[j+1] = temp;
    
68.             }
    
69. 
    
70.         }
    
71.     }
    
72.    
    
73.     // 定义一个数组y用来存放ABCD标志
    
74.     char y[4];
    
75.    
    
76.     // 将数组x与数组y的出现次数和标志一一对应
    
77.     for (i = 0; i<4; i++)
    
78.     {
    
79.         // 如果出现a次，则y[i]='A'
    
80.         if(x[i] == a && y[0] != 'A' && y[1] != 'A' && y[2] != 'A' && y[3] != 'A')
    
81.         {
    
82.             y[i] = 'A';
    
83.         }
    
84.         // 如果出现b次，则y[i]='B'
    
85.         else if(x[i] == b && y[0] != 'B' && y[1] != 'B' && y[2] != 'B' && y[3] != 'B')
    
86.         {
    
87.             y[i] = 'B';
    
88.         }
    
89.         // 如果出现c次，则y[i]='C'
    
90.         else if(x[i] == c && y[0] != 'C' && y[1] != 'C' && y[2] != 'C' && y[3] != 'C')
    
91.         {
    
92.             y[i] = 'C';
    
93.         }
    
94.         // 如果出现d次，则y[i]='D'
    
95.         else
    
96.         {
    
97.             y[i] = 'D';
    
98.         }
    
99.     }
    
100.    
     
101.     // 降序打印输出每个字母出现的次数
     
102.     for (i = 0; i<4; i++)
     
103.     printf("%c出现%d次\n",y[i],x[i]);
     
104.    
     
105.     return 0;
     
106. }

复制代码

楼主可以试试看！我的代码是没问题的，你可以优化一下。

温天恩 发表于 2014-7-16 23:51
楼主可以试试看！我的代码是没问题的，你可以优化一下。

给力，有过这个思路，但没想到具体的方法，感谢。

大家都这么给力的啊

按照楼主的思路修改，修改处已经注释了。用二维数组代替原来的一维数组就好了。

1. #include"stdlib.h"
   
2. #include<stdio.h>
   
3. #include <ctype.h>
   
4. void PaiXu(int,int,int,int);
   
5. 
   
6. int main()
   
7. {
   
8.      int i,a = 0,b = 0,c = 0,d = 0;
   
9.      char f[100];
   
10.      printf("请输入字符串（以空格隔开）：\n");
    
11.      gets_s(f);
    
12.          printf("%s",f);
    
13.      for(i = 0;f[i] != '\0';i++)
    
14.      {
    
15.          if(f[i] == 'A')
    
16.              a++;
    
17.          else if(f[i] == 'B')
    
18.              b++;
    
19.          else if(f[i] == 'C')
    
20.              c++;
    
21.          else if(f[i] == 'D')
    
22.              d++;
    
23.      }
    
24.      
    
25.      printf("%d%d%d%d\n",a,b,c,d);
    
26.      PaiXu(a,b,c,d);
    
27.      return 0;
    
28. }
    
29. 
    
30. void PaiXu(int a,int b,int c,int d)
    
31. {
    
32.          int i,j,max,x[4][4] = {{a,1},{b,2},{c,3},{d,4}}; //此处用二维数组代替，第二列用来表示ABCD字符。
    
33.      
    
34.      for(i = 0;i < 3;i++)
    
35.      {
    
36.          for(j = i + 1;j < 4;j++)
    
37.          {
    
38.              if(x[i][0] < x[j][0])
    
39.              {
    
40.                  max = x[i][0];
    
41.                  x[i][0] = x[j][0];
    
42.                  x[j][0] = max;
    
43.                                  max = x[i][1];
    
44.                  x[i][1] = x[j][1];
    
45.                  x[j][1] = max;
    
46.              }
    
47.          }
    
48.      }
    
49.      
    
50.      for(i = 0;i < 4;i++)
    
51.      {
    
52.         if(x[i][1] == 1)
    
53.              printf("A");
    
54.          else if(x[i][1] == 2)
    
55.              printf("B");
    
56.          else if(x[i][1] == 3)
    
57.              printf("C");
    
58.          else
    
59.              printf("D");
    
60.          
    
61.          printf("：%d次\n",x[i][0]);
    
62.      }
    
63.          system("pause");
    
64. }

复制代码

443201683@qq.co 发表于 2014-7-17 00:49
按照楼主的思路修改，修改处已经注释了。用二维数组代替原来的一维数组就好了。

...

是诶，又一种思路，感谢。

yingzhuo1314 发表于 2014-7-16 22:54

你这应该会有警告吧，提示gets( )不安全。

caopengxu 发表于 2014-7-17 09:53
你这应该会有警告吧，提示gets( )不安全。

已经编译过，木有警告~~

yingzhuo1314 发表于 2014-7-17 17:10
已经编译过，木有警告~~

啊，我回头再研究研究。

我有一点修改在for循环里打印语名后加上x[i] -= 1000；这样再怎么循环也不会重复了，自加还是有可能重复的

{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}

yingzhuo1314 发表于 2014-7-17 17:10
已经编译过，木有警告~~

不是X-code编译的把。。X-code用gets函数给警告的。

温天恩 发表于 2014-7-16 23:51
楼主可以试试看！我的代码是没问题的，你可以优化一下。

没能理解到如何将排序和字母对应起来，能简单描述一下思路吗？

之前基础测试的时候也有这道题，纠结了好几天。。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<time.h>
#pragma warning(disable:4996)

void swap(int *a, int *b)//交换位置
{
        int tmp = *b;
        *b = *a;
        *a = tmp;
}
void getsort(int *a, int *b, int *c, int *d)//冒泡排序
{
        int data[4] = { a, b, c, d };
        for (int i = 0; i < 3; i++)
        {
                for (int j = 1; j < 3 - i; j++)
                {
                        if (data[j - 1] < data[j])
                                swap(&data[j - 1], &data[j]);
                }
        }
        int add[4];
        for (int i = 0; i < 4; i++)
        {
                if (data[i] == a)
                        add[i] = 'A';
                else if (data[i] == b)
                        add[i] = 'B';
                else if (data[i] == c)
                        add[i] = 'C';
                else
                        add[i] = 'D';
        }
        for (int i = 0; i < 4; i++)
        {
                printf("%c %d\n", add[i], data[i]);
        }
}
int main()
{
        int a = 0;
        int b = 0;
        int c = 0;
        int d = 0;
        char buf[100];
        scanf_s("%s\n", buf);
        int len = strlen(buf);
        for (int i = 0; i<len; i++)
        {
                if (buf[i] == 'A')
                a++;
                else if (buf[i] == 'B')
                b++;
                else if (buf[i] == 'C')
                c++;
                else if(buf[i] == 'D')
                d++;
        }
        //printf("%d%d%d%d\n", a, b, c, d);//输出ABCD出现的次数
        getsort(&a,&b,&c,&d);//排序打印
        return 0;
}