Vertical Histogram——字母频率柱状图（POJ2136）

最新推荐文章于 2022-08-09 13:20:38 发布

原创最新推荐文章于 2022-08-09 13:20:38 发布 · 置顶 · 2.5k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #统计字母次数 #柱状图

数据结构与算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通过读取四行字母并统计每个字母出现次数的方法，最终输出为垂直柱状图的形式。代码使用C++实现，展示了如何利用数组进行统计及绘制过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

读取四行字母，并输出一个垂直柱状图用以显示在输入中的所有字母的出现次数。

输入：

1行到4行：大写字母，每行不超过72个字符

输出：

第一行到第？行：由星号和空格组成的若干行，最后一行由被分开的大写字母组成。

输入样例：
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM RROGRAM
HELLO!
这里写图片描述

分析：

按照自顶向下，自左向右的顺序绘制统计图
1.定义一个数组statistic 来统计每个字母出现的次数，设置一个最大值max 表示字母出现的最大次数
2.从统计图中最高的柱子出发：即从最上层（字母出现次数最多的那一层），自顶向下计算，找出当前行中是否有频率不小于当前行最大频率值的字母即：判断 statistic[i] >=max-i
（1）如果有，则输出一个 * 和一个空格
（2）如果没有，则输出两个空格
3.输入最下层的A-Z字母

代码实现：

//Vertical Histogram柱状图
#include "stdafx.h"
#include <string>
#include <iostream>
#include <ctype.h>
#include <cstdio>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    //数组中存放各个字母出现的次数
    unsigned short statistic[26] = { 0 }; 
    //出现的最大次数
    unsigned short max = 0; 
    int i, j;
    /**输入各行数据并统计每个字母出现的次数
    */

    for (i = 0; i < 4; i++)
    {
        string s;
        getline(cin, s);
        for (j = 0; j < s.size(); j++){
            if (toupper(s[j])&&isalpha(s[j]))
                statistic[s[j] - 'A']++;
        }
    }
    //找出字母出现的最大次数
    for (i = 0; i < 26; i++){
        if (statistic[i] >max)
            max = statistic[i];
    }
    //从统计图中最高的柱子出发：即从最上层 字母出现次数最多的那一层，自顶向下计算
    for (i = max; i > 0; i--)
    {
        for (j = 0; j < 26; j++)
        {
             //寻找当前行中字母出现次数不小于当前行的最大峰值时
            if (statistic[j] >= i)  
                cout << "* ";  //输出 一个 *  和一个空格
            else
                cout << "  "; //否则输出两个连续的空格
        }

        cout << endl;
    }
    //输出最下面一行的A-Z字母
    for (i = 0; i < 26; i++)
        printf("%c ",'A'+i);
    cout << endl;
    return 0;
}