从键盘输入一大堆字符串，统计A、B、C、D的出现次数，最后出现次数由高到低输出字母和出现次数？

这是基础测试的一道题吧？我的基础测试题里面也有这道题。下面是我自己写的，仅供参考。#include <stdio.h> void main() {         int i,j;         int countA,countB,countC,countD=0;         char* s;         gets(s);         for(i=0;s[i]!='\0';i++)         {                 switch(s[i])                 {                         case 'A': countA++;break;                         case 'B': countB++;break;                         case 'C': countC++;break;                         case 'D': countD++;break;                         default: break;                 }         }         int a[4]={countA,countB,countC,countD};         for(i=0;i<4;i++)         {                 for(j=0;j<4-i;j++)                 {                         if(a[j]<a[i])                         {                                 int temp;                                 temp=a[j];                                 a[j]=a[j+1];                                 a[j+1]=temp;                         }                 }         }         for(i=0;i<4;i++)         {                 printf("%d",a[i]);         } }

怎么复制下来变成这个格式了，不好意思哈。

1. #include<stdio.h>//调用printf函数需要声明的头文件
   
2. #include<string.h>//调用strlen函数需要声明的头文件
   
3. 
   
4. int main()
   
5. {
   
6.         int i=0, j = 0, m = 0, n = 0, k;//定义整型变量i，j，m，n，k，并将0赋给i，j，m，n。
   
7.         char a[100];//定义字符串
   
8. 
   
9.         //定义结构体，结构体的成员有整型number和字符型zifu
   
10.         struct Tongji
    
11.         {
    
12.                 int number;
    
13.                 char zifu;
    
14. 
    
15.         };
    
16.         printf("请输入字符串");
    
17.         
    
18.         gets(a);
    
19.         
    
20.         for (k = 0; k < strlen(a); k++)//遍历字符串a[]中所有的字符
    
21.         {
    
22.                 if (a[k] == 'A')//如果是字符A则i自加
    
23.                         i++;
    
24.                 if (a[k] == 'B')//如果是字符B则j自加
    
25.                         j++;
    
26.                 if (a[k] == 'C')//如果是字符C则m自加
    
27.                         m++;
    
28.                 if (a[k] == 'D')//如果是字符D则n自加
    
29.                         n++;
    
30.         }
    
31.         //分别见各字母和出现的次数赋给结构体内的各变量
    
32.         struct Tongji d1 = { i, 'A' };
    
33.         struct Tongji d2 = { j, 'B' };
    
34.         struct Tongji d3 = { m, 'C' };
    
35.         struct Tongji d4 = { n, 'D' };
    
36.         struct Tongji d5 = { 1, 'z' };
    
37.         
    
38.         //以下所有if语句是用来判断大小和进行排序
    
39.         if (d1.number < d2.number)
    
40.         {
    
41.                 d5 = d1;
    
42.                 d1 = d2;
    
43.                 d2 = d5;
    
44.         }
    
45.         if (d1.number < d3.number)
    
46.         {
    
47.                 d5= d1;
    
48.                 d1 = d3;
    
49.                 d3 = d5;
    
50.         }
    
51.         if (d1.number < d4.number)
    
52.         {
    
53.                 d5 = d1;
    
54.                 d1 = d4;
    
55.                 d4 = d5;
    
56.         }
    
57.         if (d2.number < d3.number)
    
58.         {
    
59.                 d5 = d2;
    
60.                 d2 = d3;
    
61.                 d3 = d5;
    
62.         }
    
63.         if (d2.number < d4.number)
    
64.         {
    
65.                 d5 = d2;
    
66.                 d2 = d4;
    
67.                 d4 = d5;
    
68.         }
    
69.         if (d3.number < d4.number)
    
70.         {
    
71.                 d5 = d3;
    
72.                 d3 = d4;
    
73.                 d4 = d5;
    
74.         }
    
75.         //分别对结构体中的内容进行输出
    
76.         printf("字母%c出现%d次\n", d1.zifu, d1.number);
    
77.         printf("字母%c出现%d次\n", d2.zifu, d2.number);
    
78.         printf("字母%c出现%d次\n", d3.zifu, d3.number);
    
79.         printf("字母%c出现%d次\n", d4.zifu, d4.number);
    
80.         
    
81.         return 0;//结束函数
    
82. }

复制代码

我自己写的一个代码很繁琐，希望有帮助！！也可以自己精简一下！相互学习！！

沙洲冷 发表于 2014-3-24 10:54
怎么复制下来变成这个格式了，不好意思哈。

哥们，这确实是测试基础题，呵呵:)我才接触不多久，问下，带着问题去看视频学习

FlyTrem 发表于 2014-3-24 11:01
我自己写的一个代码很繁琐，希望有帮助！！也可以自己精简一下！相互学习！！ ...

谢谢啦，哥们你用心啦，非常感谢你，大家一起学习。

呵呵，我也是刚提交了基础测试，现在也正在看视频，刷技术分呢，加油哈！希望我们都能进入黑马！

我暂时没用mac
先给个思路吧：
1.通过判断输入为\n时跳出while循环
2.创建一个二维字符数组char A[][]---A[0]存放输入的字符串，A[1]放对应字符次数
创建一个指针数组 char *B[]=A[1]（可以更改字符次数）
3.每输入一个字符时，判断A[0]中是否存在，若存在则不存入A[0]，并且找到存在的A[0][j]，更改A[1][j]加1
4.上面是统计了每一个字符的输入次数。
5.排序的话，冒泡啊，快速排序啊，很快搞定
:lol

1. //读取键盘输入的一串字符，统计每个字符输出的次数，按照一定格式输出
   
2. #include <stdio.h>
   
3. 
   
4. //借鉴Java的Map思想，存储键值对，char-int 对应 字符-次数
   
5. struct Map
   
6. {
   
7.     char ch;
   
8.     int num;
   
9. };
   
10. int main()
    
11. {
    
12.     //键值对集合，
    
13.     struct Map mapchar[20];
    
14.    
    
15.     //i表示总共读取多少不同的字符
    
16.     int i = 0;
    
17.     char ch;
    
18.    
    
19.     //读取第一个字符
    
20.     ch=getchar();
    
21.     mapchar[i].ch = ch;
    
22.     mapchar[i].num = 1;
    
23.    
    
24.     //控制是否进行次数+1操作的标号
    
25.     int b = 1;
    
26.    
    
27.     //循环读取其后的字符
    
28.     while((ch=getchar())!='\n')
    
29.     {
    
30.         for(int j=0; j<=i; j++)
    
31.         {
    
32.             //若键值对集合中有则次数+1，标号为假
    
33.             if(ch==mapchar[j].ch)
    
34.             {
    
35.                 b = 0;
    
36.                 mapchar[j].num++;
    
37.                 break;
    
38.             }
    
39.             //若没有，设置标号为真
    
40.              b = 1;
    
41.         }
    
42.         
    
43.         if(!b)
    
44.             continue;
    
45.         
    
46.         //标号为真，读取字符，次数为1
    
47.         i++;
    
48.         mapchar[i].ch = ch;
    
49.         mapchar[i].num = 1;
    
50.     }
    
51.    
    
52.     //先输出一次没有排序的
    
53.     for(int m=0; m<=i; m++)
    
54.     {
    
55.         printf("%c(%d)", mapchar[m].ch, mapchar[m].num);
    
56.     }
    
57.    
    
58.     printf("\n\n");
    
59.    
    
60.     //排序
    
61.     for(int m=0; m<i; m++)
    
62.     {
    
63.         for(int n=0; n<i-m; n++)
    
64.         {
    
65.             if(mapchar[n].num < mapchar[n+1].num)
    
66.             {
    
67.                 struct Map temp;
    
68.                 temp = mapchar[n+1];
    
69.                 mapchar[n+1] = mapchar[n];
    
70.                 mapchar[n] = temp;
    
71.             }
    
72.         }
    
73.     }
    
74.    
    
75.     //输出排序后的
    
76.     for(int m=0; m<=i; m++)
    
77.     {
    
78.         printf("%c(%d)", mapchar[m].ch, mapchar[m].num);
    
79.     }
    
80.    
    
81.     printf("\n\n");
    
82.    
    
83.     return 0;
    
84. }

复制代码

胡永城 发表于 2014-3-24 13:34

非常感谢用心的问答，大神谢谢！

还是比较习惯用C#里的字典，一直没找到C语言里对应的东东，原来是这么干的，受教了

1. /**
   
2. * 测试题8：统计ABCD出现的次数 并按顺序从高到低输出字母和出现的次数
   
3. */
   
4. 
   
5. #include <stdio.h>
   
6. 
   
7. int main()
   
8. {
   
9.     int a=0,b=0,c=0,d=0;//分别对应 A,B,C,D的出现次数
   
10.     int i=0,j=0;
    
11.     int arr[4];
    
12.         char abcd[] = {'A','B','C','D'}; //为了防止 当出现次数相同时 无法区分
    
13.     char s[1000]; //接收字符串存入数组
    
14. 
    
15.         printf("请输入字符串：");
    
16.     gets(s);
    
17. 
    
18.     //首先计算字母出现的次数
    
19.     while(s[i])
    
20.     {
    
21.         if(s[i]=='A')
    
22.             {
    
23.                 a++;
    
24.             }
    
25.         else if(s[i]=='B')
    
26.             {
    
27.                 b++;
    
28.             }
    
29.         else if(s[i]=='C')
    
30.             {
    
31.                 c++;
    
32.             }
    
33.         else if(s[i]=='D')
    
34.             {
    
35.                 d++;
    
36.             }
    
37.         i++;
    
38.     }
    
39. 
    
40.     //将次数存入数组
    
41.     arr[0]=a;
    
42.     arr[1]=b;
    
43.     arr[2]=c;
    
44.     arr[3]=d;
    
45.     printf("字母和次数从高到低分别是:\n");
    
46. 
    
47.     //对数组进行从大到小的排序，并根据次数来判断字母的顺序
    
48.     //冒泡排序 每次循环把最大的依次放在0，1，2，3位置
    
49.     for(i=0; i<4; i++)
    
50.     {
    
51.         for(j=i+1;j<4;j++)
    
52.             {
    
53.             if(arr[j]>arr[i])
    
54.                     {
    
55.                 int temp = arr[j];
    
56.                 arr[j] = arr[i];
    
57.                 arr[i] = temp;
    
58.                     }
    
59.             }
    
60. 
    
61.         //通过次数来判别是哪个字母 并输出 a[i]顺序是从大到小
    
62.                 //当数量==a，并且A未被排序
    
63.         if((arr[i]==a)&&abcd[0])
    
64.             {
    
65.             printf("%c\t%d\n",'A',a);
    
66.                         abcd[0]=0; //当A已经被排好序后 不能再出现A
    
67.             }
    
68.         else if((arr[i]==b)&&abcd[1])
    
69.             {
    
70.             printf("%c\t%d\n",'B',b);
    
71.                         abcd[1]=0;
    
72.             }
    
73.         else if((arr[i]==c)&&abcd[2])
    
74.             {
    
75.             printf("%c\t%d\n",'C',c);
    
76.                         abcd[2]=0;
    
77.             }
    
78.         else if((arr[i]==d)&&abcd[3])
    
79.             {
    
80.             printf("%c\t%d\n",'D',d);
    
81.                         abcd[3]=0;
    
82.             }
    
83.     }
    
84. 
    
85.         return 0;
    
86. }
    

复制代码

哈哈。给你我的方法。