题目描述
写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
输入格式
四行字符,由大写字母组成,每行不超过100个字符
输出格式
由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。
输入样例
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<iostream>
#include<string>
using namespace std;
int a['Z'+1]={0};
int maxx;
void fun(char *p)
{
int i;
for(i=0;p[i];i++)
{
if(p[i]>='A' && p[i]<='Z')
{
a[p[i]]++;
if(a[p[i]]>maxx) maxx=a[p[i]];
}
}
}
int main()
{
int i;
char s[101];
for(i=0;i<4;i++)
{
gets(s);
fun(s);
}
for(;maxx;maxx--)
{
for(int j='A';j<='Z';j++)
{
if(a[j]==maxx)
{
printf("* ");
a[j]--;
}
else printf(" ");
}
printf("\n");
}
for(int i='A';i<='Z';i++) printf("%c ",(char)i);
return 0;
}