垂直直方图题解

垂直直方图题解

题目概览：输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。

输入
输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。
输出
输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。

题解：

#include <bits/stdc++.h>

using namespace std;

int main()
{
	string a, b, c, d;
	
	int ch[26] = { 0 };
	int list[26] = { 0 };
	int num[26] = { 0 };
	short sum = 0;
	short _sum = 0;
	
	getline(cin, a);
	getline(cin, b);
	getline(cin, c);
	getline(cin, d);
	
	for(int i = 0; i < a.length(); ++ i)
	{
		if(a[i] >= 65 && a[i] <= 90)
		{
			ch[a[i] - 65] ++;
		}
	}
	for(int i = 0; i < b.length(); ++ i)
	{
		if(b[i] >= 65 && b[i] <= 90)
		{
			ch[b[i] - 65] ++;
		}
	}
	for(int i = 0; i < c.length(); ++ i)
	{
		if(c[i] >= 65 && c[i] <= 90)
		{
			ch[c[i] - 65] ++;
		}
	}
	for(int i = 0; i < d.length(); ++ i)
	{
		if(d[i] >= 65 && d[i] <= 90)
		{
			ch[d[i] - 65] ++;
		}
	}
	
	for(int i = 0; i < 26; ++ i)
	{
		sum ++;
		num[sum - 1] = i;
		list[sum - 1] = ch[i];
	}
	for(int i = 0; i < sum; ++ i)
	{
		if(list[i] >= _sum)_sum = list[i];
	}
	for(int i = _sum; i > 0; -- i)
	{
		for(int j = 0; j < sum; ++ j)
		{
			if(list[j] >= i)
			{
				cout<<"* ";
			}
			else cout<<"  ";
		}
		cout<<endl;
	}
	for(int j = 0; j < sum; ++ j)
	{
		cout<<(char)(num[j] + 65)<<" ";
	}
	
	return 0;
}