垂直柱状图

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 948 字

统计四行大写字母频率并输出柱状图

洛谷
练习

正文

// 原题：https://oj.yecheng.tv/p/1428
// 题意：读入四行大写字母，统计每个字母出现次数，按列输出垂直柱状图（最底行为 A..Z 标签），行末不出现多余空格。
// 思路：桶统计 26 个字母；从最大值行往下，每列按频次是否达标输出 '*' 或空格，列间单空格分隔；最后一行输出字母。
// 复杂度：O(n)。
// 易错点：列之间用单空格分隔且行尾不能有多余空格；只统计大写字母，忽略空格和标点。
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
int cnt[26];
int main(){
    for(int i = 0; i < 4; i++){
        string line;
        getline(cin, line);
        for(char c : line) if(c >= 'A' && c <= 'Z') cnt[c - 'A']++;
    }
    int mx = 0;
    for(int k = 0; k < 26; k++) if(cnt[k] > mx) mx = cnt[k];
    for(int row = mx; row >= 1; row--){
        string out;
        for(int k = 0; k < 26; k++){
            if(k > 0) out += ' ';
            out += (cnt[k] >= row ? '*' : ' ');
        }
        cout << out << endl;
    }
    string letters;
    for(int k = 0; k < 26; k++){
        if(k > 0) letters += ' ';
        letters += (char)('A' + k);
    }
    cout << letters << endl;
    return 0;
}

垂直柱状图

正文

洛谷·深入浅出的其它内容