百练2800:垂直直方图

总时间限制: 1000ms 内存限制: 65536kB

描述

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

输入

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

输出

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

样例输入

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.

THIS IS AN EXAMPLE TO TEST FOR YOUR

HISTOGRAM PROGRAM.

HELLO!

样例输出



来源

翻译自USACO 2003 February Orange的试题。

代码如下：

#include<stdio.h>
#include<string.h>
#define MAX_SIZE 26
#define WORD_MAX_SIZE 20000
int h[MAX_SIZE]={0};//统计每个字母出现的次数
int main(){
int max=0;//字母最多出现的次数
int i, j;
char word[WORD_MAX_SIZE];
for(int k=0; k <4; k++){//如果要输入的是若干行文字该如何处理呢？
gets(word);//多行文字仅能一行一行输入
int size=strlen(word);//字母的数量
for(i =0; i <size; i++){
char c=word[i];
if(c >='A' && c <='Z'){
h[c-'A']++;
if(h[c-'A'] >max){//获取最大的统计数值
max=h[c-'A'];
}
}
}
}

for(i=0; i<max; i++)
{
for(j=0; j<MAX_SIZE; j++){
//非最后一列的处理
if(j!=MAX_SIZE-1){
if(h[j] <max-i){
printf("  ");
}
else{
printf("* ");
}
}
//最后一列的处理
else{
if(h[j] <max-i){
printf(" \n");
}
else{
printf("*\n");
}
}
}
}
for(i =0; i <MAX_SIZE; i++){//打印最后一行字母表
if(i!=MAX_SIZE-1){
printf("%c ", 'A'+i);
}
else{
printf("%c\n", 'A'+i);
}
}
return 0;
}