Openjudge-NOI题库-垂直直方图

题目描述 Description

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

 输入输出格式 Input/output

输入格式：
四行字符，由大写字母组成，每行不超过72个字符
输出格式：
由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

 输入输出样例 Sample input/output

样例测试点#1

输入样例：

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!

输出样例：

                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

思路：这题难度一般，但是写起来较为复杂
①先用一个数组ans统计每个字母出现的次数
②将字符串数组kk里的字符全部变为"$"(这样可以避免偶然性)
③按照每个字母出现的次数将"*"存入数组(要隔开一行来存，所以我的数组开到了52而不是26)我的思路如下图所示：

④从后往前按整列输出不为"$"的字符(这里我用了一个小技巧：记录字母出现最多的次数，用max记录下来从后往前扫时只用以max为起点即可，这样可以减少很多循环)

代码如下：

 #include <stdio.h>
 #include <string.h>
 int main()
 {
     int n,i,j,l,q=;//i,j循环经常用的，l也是用来循环26次的
     l=;
     char a[],b[],c[],d[];
     char kk[][];
     int ans[];//记录每个字母出现的次数
     int max=;//出现次数最多的字母出现的次数
     /*========================*///清零工作开始
     for(i=;i<;i++)//归零
     {
         ans[i]=;
     }
     for(i=;i<;i++)//二维字符串数组清零（全部变为$）
     {
         for(j=;j<;j++)
         {
             kk[i][j]='$';
         }
     }
     /*========================*///输入四行句子
     gets(a);
     gets(b);
     gets(c);
     gets(d);
     /*========================*///统计字母出现的次数
     for(i=;i<strlen(a);i++)
     {
         if(a[i]>='A'&&a[i]<='Z')
         {
             ans[a[i]-]++;
         }
     }
     for(i=;i<strlen(b);i++)
     {
         if(b[i]>='A'&&b[i]<='Z')
         {
             ans[b[i]-]++;
         }
     }
     for(i=;i<strlen(c);i++)
     {
         if(c[i]>='A'&&c[i]<='Z')
         {
             ans[c[i]-]++;
         }
     }
     for(i=;i<strlen(d);i++)
     {
         if(d[i]>='A'&&d[i]<='Z')
         {
             ans[d[i]-]++;
         }
     }
     for(i=;i<;i++)//找出出现次数最多的字母出现的次数，待会儿会用到
     {
         if(ans[i]>max) max=ans[i];
     }
     /*========================*///开始存入"*"
     j=;
     while(l>)//循环26次
     {
         for(i=;i<ans[q];i++)//按照ans数组中的个数来存入*
         {
             kk[j][i]='*';
         }
         j=j+;
         l--;
         q++;
     }
     /*========================*///开始输出
     for(i=max-;i>-;i--)
     {
         for(j=;j<;j++)
         {
             if(kk[j][i]!='$')
             {
                 printf("%c",kk[j][i]);
             }
             else
             {
                 printf(" ");
             }
         }
         printf("\n");
     }
     printf("A B C D E F G H I J K L M N O P Q R S T U V W X Y Z\n");
     return ;
 }