题解：洛谷 P1598 [USACO03FEB] 垂直柱状图 Vertical Histogram

【题目来源】

洛谷：P1598 垂直柱状图 - 洛谷

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

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

【算法标签】

《洛谷 P1598 垂直柱状图》 #模拟# #字符串#

【代码详解】

#include <bits/stdc++.h>  // 包含标准库头文件（万能头文件）
using namespace std;      // 使用标准命名空间

int main()
{
    int a[300] = {0};     // 定义数组：统计每个字符出现的次数（ASCII码范围）
    int max = 0;          // 定义变量：存储字母出现的最大次数
    string s;             // 定义字符串：存储每行输入
  
    // 读取4行输入并统计字母出现次数
    for (int i = 1; i <= 4; i++) 
    {
        getline(cin, s);  // 读取一行输入
        // 统计当前行每个字符的出现次数
        for (int j = 0; j < s.length(); j++) 
        {
            a[s[j]]++;    // 对应字符的计数器加1
        }
    }
  
    // 找出A-Z字母中的最大出现次数
    for (int i = 'A'; i <= 'Z'; i++) 
    {
        if (a[i] > max) 
            max = a[i];   // 更新最大值
    }
  
    // 从上到下输出柱状图（从最大次数开始）
    for (int i = max; i > 0; i--) 
    {
        // 处理A-Y字母
        for (int j = 'A'; j < 'Z'; j++) 
        {
            // 当前字母出现次数大于等于行数则输出*，否则输出空格
            if (a[j] >= i) 
                cout << "* ";
            else 
                cout << "  ";
        }
        // 单独处理Z字母（最后一个字母不加空格）
        if (a['Z'] >= i) 
            cout << "*";
        else 
            cout << " ";
        cout << endl;     // 每行结束换行
    }
  
    // 输出字母表（A-Z）
    for (char i = 'A'; i < 'Z'; i++) 
    {
        cout << i << " "; // 输出A-Y字母加空格
    }
    cout << 'Z';          // 单独输出Z字母（不加空格）
  
    return 0;             // 程序正常结束
}

【运行结果】

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