P1598 垂直柱状图

题目描述

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

输入格式

四行字符，由大写字母组成，每行不超过100个字符

输出格式

由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

输入输出样例

输入 #1

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

输出 #1

                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

说明/提示

每行输出后面不允许出现多余的空格。

题目大意及分析

本题就是统计A-Z这26个字母在句子中出现的次数，然后用*号给表示出来。先用一个大小为26的数组来模拟26个字母，用数组的脚标0-25表示字母A-Z。如果字符在A~Z之中，对应的数值增加。最后打印到屏幕中。

代码

#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int main()
{
    int a[26]={0};
    string str;
    while(getline(cin,str))//判断字符是否是A~Z；
    {
        for(int i=0;i<str.size();i++)
        {
            if(str[i]>='A'&&str[i]<='Z')
            {
                a[str[i]-65]++;
                //cout << str[i]-65 <<endl;
            }
        }
    }
    int MAX=a[0],m;
    for(int i=0;i<26;i++)//找出出现最多的出现次数；
    {
        if(a[i]>MAX)
            MAX = a[i];
    }
    m=MAX;
    for(int i=0;i<m;i++)//打印 *
    {
        for(int j=0;j<26;j++)
        {
            if(a[j]>=MAX)
            {
                if(j==25)
                {
                    cout << "*" << endl;
                    break;
                }
                cout << "* ";

            }
            else
            {
                if(j==25)
                {
                    cout << " " << endl;
                    break;
                }
                cout << "  ";
            }
        }
        MAX--;
    }
    char c = 'A';
    for(int i=0;i<26;i++)//打印A~Z；
        {
            if(i==25)
            {
                cout << c;
                break;
            }
            cout << c << " ";
            c++;
        }
    return 0;
}