04-垂直直方图

描述

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

输入输入

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

样例输入

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST FOR YOURHISTOGRAM 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 }