04-垂直直方图

描述

 输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出  现次数，不用输出空白字符，数字或者标点符号的输出次数。

输入输入

 包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个  大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母 的上方输出一个星号。注意：输出的第一行不能是空行。

样例输入

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

来源

  翻译自USACO 2003 February Orange的试题。

代码

 

 1 头文件略
 2 using namespace std;
 3 char a[4][80];
 4 int n[26]={0}; 
 5 int main()  
 6 {
 7     int max=0;
 8     for(int i=1;i<=4;i++)
 9     {
10         gets(a[i]);
11         int A=strlen(a[i]);
12         for(int j=0;j<A;j++)
13         {
14             if(a[i][j]==' ') continue;
15             else n[a[i][j]-63]++;
16         }
17     }
18     for(int i=2;i<=27;i++)
19     {
20         max=max>n[i]?max:n[i];
21     }
22     for(int i=max;i>=1;i--)
23     {
24         for(int j=2;j<=27;j++)
25         {
26             if(n[j]>=max) cout<<'*'<<' ';
27             else if(max>n[j]) cout<<' '<<' ';
28         }
29         cout<<endl;
30         max--;
31     }
32     cout<<"A B C D E F G H I ";
33     cout<<"J K L M N O P Q R ";
34     cout<<"S T U V W X Y Z "<<endl;
35     return 0;
36 }