POJ2136 Vertical Histogram

最新推荐文章于 2017-04-19 08:55:12 发布

smaracoon

最新推荐文章于 2017-04-19 08:55:12 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构编程实验01

本文链接：https://blog.youkuaiyun.com/smaracoon/article/details/45227017

数据结构编程实验01 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++编写的简单程序，该程序能够读取四行输入文本，并统计每个大写字母出现的次数，最后以垂直直方图的形式展示结果。此程序通过遍历字符串来计数字母频率，并按照最大频率倒序打印直方图，适用于初学者理解和实践基本的数据统计方法。

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

//1_5_7:	Vertical Histogram 统计字符个数并输出 POJ2136
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int i,j,max,let[26] = {0};
	char str[80],letter;
	for(i = 0;i < 4;i ++)
	{
		gets(str);
		j = 0;
		while(str[j])	
		{
			if(str[j] >= 'A' && str[j] <= 'Z')	let[(int)(str[j] - 'A')]++;
			j ++;
		}
	}
	max = 0;
	for(i = 0;i < 26;i ++)	if(let[i] > max)	max = let[i];
	for(i = 0;i < max;i ++)
	{
		for(j = 0;j < 25;j ++)
		{
			if(let[j] >= max - i)	printf("* ");
			else					printf("  ");
		}
		if(let[25] >= max - i)		printf("*");
		else						printf(" ");
		printf("\n");
	}
	letter = 'A';
	for(i = 0;i < 25;i ++)
	{
		printf("%c ",letter);
		letter ++;
	}
	printf("Z\n");
	return 0;
}
/*测试结果：通过POJ2136检测
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
请按任意键继续. . .
*/