您的位置:首页 > 其它

垂直直方图

2018-02-19 17:46 225 查看
Description输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。Input输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。Output输出包括若干行。其中最后一行给出26个大写英文字母,这些字母之间用空格隔开。前面的几行包括空格和星号,每个字母出现几次,就在这个字母的上方输出一个星号。注意:输出的第一行不能是空行。Sample InputTHE 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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法