3009 垂直直方图

问题描述：

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

输入：

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

输出：

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

输入样例：

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 <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

int main(int argc, char *argv[]) {
	int a[26]={0};
	char b[26]={'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'};
	int i,j,r;
	char c[80];
	for(i=0;i<4;i++){
		gets(c);
		for(j=0;c[j]!='\0';j++)//注意限定条件是输入字符不为回车
			for(r=0;r<26;r++)
 				if(c[j]==b[r]){
 					a[r]++;//a[26]数组存放每个字母出现的次数
 					break;
				 }
	}
	int max=a[0];
	for(i=0;i<26;i++){
		if(a[i]>max) max=a[i];//找到出现次数最多的字母
	}
	for(i=max;i>0;i--){
		for(j=0;j<26;j++){
			if(a[j]>=i) printf("*");//从最多的开始数，小于次数最多的字母输出空格，大于等于它的才输出*
			else printf(" ");
			if(i!=25) printf(" ");
		}
		printf("\n");
	}
	for(i=0;i<26;i++){//输出A~Z
		printf("%c",b[i]);
		if(i!=25) printf(" ");
		else printf("\n");
	}
	return 0;
}

 官方解析（大致上代码跟分析思路一致）：

       本题在输入的时候只需要逐一统计26个字母出现的次数，因此我们可以用一个26个整数大小的数组来存放每个字母出现的次数，下标对应关系为0对应的是字母A的次数，……，25对应存放的是字母Z出现的次数。

       一旦统计出每个字母出现的次数，我们需要做的是找出最多的次数，然后以最多的次数对照着每个字母出现的次数来输出空格或*号。