P1598 垂直柱状图

题目描述

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

输入输出格式

输入格式：

 

四行字符，由大写字母组成，每行不超过100个字符

 

输出格式：

 

由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

 

输入输出样例

输入样例#1： 

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!

输出样例#1： 

                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

---

解题思路：

1. 获取四行字符串每个字母出现的次数存到数组内。
2. 获取出现次数最多的字母数量maxCount，使其从maxCount遍历1，每一次遍历如果字符串频率大于maxCount就输出*否则输出空格

AC代码

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main() {
	string source;
	int result[26];
	memset(result,0,sizeof(result));//设置出现次数数组所有初始值为0 
	int i,j,maxCount=0;//maxCount为出现次数最多的字母数量 
	for(i=0; i<4; i++) {//四行字符串 
		getline(cin,source);
		int length = source.length();
		for(j=0; j<length; j++) {//遍历每一行字符串 
			if(source[j]>='A'&&source[j]<='Z') {
				result[source[j]-'A']++;//对应字符数量+1 
			}
		}
	}
	for(i=0; i<26; i++) {//求出最大字母数量 
		maxCount = max(maxCount,result[i]);
	}
	for(i=maxCount; i>0; i--) {//i从maxCount到1  每一次遍历需要将每一个字母的出现的次数和i比较  大于等于则输出*  小于则输出空格 
		for(j=0; j<26; j++) {
			if(result[j]>=i) {
				cout<<"*"<<" ";
			} else {
				cout<<" "<<" ";
			}
		}
		cout<<endl;
	}
	for(j=0; j<26; j++) {  //输出最下面的A-Z 
		cout<<(char)(j+'A')<<" ";
	}
	return 0;
}