洛谷P1598 垂直柱状图 C++题解

题目描述

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

输入格式

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

输出格式

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

输入

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

之前也看了一些题解，有些比较麻烦，有些虽然思路简单但是太暴力，我趁着上网课的功夫刷了这题并且简化了一下代码

如下

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(void)
{
	string text;
	int arr[26]={0};
	for(int i=0;i<4;i++)//统计字符数 
	{
		getline(cin,text);
		for(int j=0;j<text.size();j++)
		{
			if(text[j]>='A'&&text[j]<='Z')
			{
				arr[text[j]-65]++;
			}
		}
	}
	int temp=*max_element(arr,arr+26);//确定*号行数 
	for(int i=0;i<temp;i++) //每一行 
	{
		for(int j=0;j<26;j++)//该行每一列 
		{
			if(arr[j]==temp-i)//当某一字母的数量等于该行的行数(从下往上数) 
			{
				cout<<"*";
				arr[j]=-1; //下面几行直接输出* 
			}
			else if(arr[j]==-1)//直接输出* 
			{
				cout<<"*";
			}
			else
			{
				cout<<" ";//数量不够，输出空格 
			}
			if(j!=25)
			{
				cout<<" ";//这是每一列的间距，行末不输出 
			}
		}
		cout<<endl;
	}
	for(int i=0;i<26;i++)//输出字母行 
	{
		if(i==25)
		{
			cout<<(char)('A'+i);
		}
		else
		{
			cout<<(char)('A'+i)<<" ";
		}
	}
	return 0;
}