垂直直方图

Description

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

Input

输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。

Output

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

Sample Input

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

Sample Output

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

在这里首先第一步把输入的字母用数组h[]存储起来，然后寻找h[]中字母个数和“ ”、“*”的关系。即如果 h[j]<max-i 输“ ”，否则输出“* ” 

#include<stdio.h>
#include<string.h>
int h[26]={0};//统计每个字母出现的次数

int main()
{
	int max=0;//字母最多出现的次数
	int i,j,k,len;
	char word[20000],c;
	for(k=0; k <4; k++)
	{
	   gets(word);							//多行文字仅能一行一行输入
	   len=strlen(word);					//字母的数量
	   for(i=0;i<len;i++)
	   {
			c=word[i];
			if(c>='A' && c<='Z')
			{
				h[c-'A']++;						//添加进入h[]
				max=max<h[c-'A']?h[c-'A']:max;	//获取最大的统计数值
			} 
	   }  
}


	for(i=0; i<max; i++)         
		for(j=0;j<26;j++)		//最大值的行数，26列 
		{
			if(j!=26-1)					//非最后一列的处理
			{
				if(h[j] <max-i)
					printf("  ");
				else
					printf("* ");
			}
			else				//最后一列的处理
			{					//(每次循环到最后一列的时候都要加换行)
				 if(h[j] <max-i)
					printf(" \n");
				 else
					printf("*\n");
			 }
		}
	for(i =0; i <26; i++)//打印最后一行字母表
	{
		if(i!=26-1)
			printf("%c ", 'A'+i);
		else
			printf("%c\n", 'A'+i);
	}
	return 0;
}