POJ 2136 Vertical Histogram

plusplus7

于 2012-11-18 00:43:35 发布

阅读量851

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串处理

本文链接：https://blog.youkuaiyun.com/sssogs/article/details/8195228

字符串处理专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于统计文本中每个大写字母出现的频率，并通过星号图直观展示最高频率字母。该程序读取四行文本输入，统计A到Z的出现次数，然后逆序打印星号图，最后输出所有字母。

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

统计字母出现的次数，数据量小，for一遍就ok。

需要注意的时候，输出不小心容易PE哟~

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
    char str[100];
    int cnt[26],i,j,high,k;
    memset(cnt,0,sizeof(cnt));
    high=-1;
    for (i=0; i<4; i++)
    {
        gets(str);
        for (j=0; str[j]; j++)
        {
            if (str[j] <= 'Z' && str[j] >= 'A')
            {
                cnt[str[j]-'A']++;
                if (high < cnt[str[j]-'A'])
                    high=cnt[str[j]-'A'];
            }
        }
    }
    for (i=high; i>0; i--)
    {
        for (k=0,j=0; j<26; j++)
        {
            if (cnt[j] < i)
            {
                str[k]=' ';
                k++;
            }
            else
            {
                str[k]='*';
                k++;
            }
            if (j == 25)
            {
                str[k]='\0';
                k++;
            }
            else
            {
                str[k]=' ';
                k++;
            }
        }
        k-=2;
        while (str[k] == ' ')   k--;
        str[k+1]='\0';
        printf("%s\n",str);
    }
    printf("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\n");
}