(DS1.5.7)POJ 2136 Vertical Histogram(以统计图的形式显示每一个字母出现的次数)

最新推荐文章于 2020-11-22 15:24:13 发布

帅气的东哥

最新推荐文章于 2020-11-22 15:24:13 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm c++

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/12992347

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

c++

149 篇文章

订阅专栏

本文详细解读了POJ_2136题目的解决思路，通过文本输入获取字符并计算每个字符的出现频率，进而绘制星矩阵展示频率分布，并按顺序打印出所有字母。此题旨在训练编程思维和数据处理能力。

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

/*
 * POJ_2136_1.cpp
 *
 *  Created on: 2013年10月24日
 *      Author: Administrator
 */

#include <iostream>
#include <string>//要使用getline(cin,str),最好加上这两个头文件,否则很可能会CE
#include <fstream>
using namespace std;


int main(){
	int charNum[27];
	memset(charNum,0,sizeof(charNum));

	int i,j;
	string str;

	//求每个字母出现的次数
	for(i = 0 ; i < 4 ; ++i){
		getline(cin,str);

		for(j = 0 ; j < str.size() ; ++j){
			if(isupper(str[j])){
				charNum[str[j] - 'A']++;
			}
		}
	}

	//求出现次数最多的
	int max = -1;
	for(i = 0 ; i < 26; ++i){
		if(charNum[i] > max){
			max = charNum[i];
		}
	}

	//打印星矩阵
	for(i = 0 ; i < max ; ++i){
		for(j = 0 ; j < 26 ; ++j){
			if(charNum[j] >= (max-i)){
				cout<<"* ";
			}else{
				cout<<"  ";
			}
		}

		cout<<endl;
	}

	//打印26个字母
	cout<<"A ";
	for(i = 1 ; i < 26 ; ++i){
		cout<<char('A' + i)<<" ";
	}
	cout<<endl;

	return 0;
}