Openjudge-NOI题库-垂直直方图

题目描述 Description

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

 输入输出格式 Input/output

输入格式：
四行字符，由大写字母组成，每行不超过72个字符
输出格式：
由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

 输入输出样例 Sample input/output

样例测试点#1

输入样例：

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

思路：这题难度一般，但是写起来较为复杂
①先用一个数组ans统计每个字母出现的次数
②将字符串数组kk里的字符全部变为"$"(这样可以避免偶然性)
③按照每个字母出现的次数将"*"存入数组(要隔开一行来存，所以我的数组开到了52而不是26)我的思路如下图所示：

④从后往前按整列输出不为"$"的字符(这里我用了一个小技巧：记录字母出现最多的次数，用max记录下来从后往前扫时只用以max为起点即可，这样可以减少很多循环)

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
    int n,i,j,l,q=0;//i,j循环经常用的，l也是用来循环26次的 
    l=26;
    char a[82],b[82],c[82],d[82];
    char kk[52][82];
    int ans[26];//记录每个字母出现的次数 
    int max=0;//出现次数最多的字母出现的次数 
    /*========================*///清零工作开始 
    for(i=0;i<26;i++)//归零 
    {
        ans[i]=0;
    }
    for(i=0;i<52;i++)//二维字符串数组清零（全部变为$） 
    {
        for(j=0;j<82;j++)
        {
            kk[i][j]='$';
        }
    }
    /*========================*///输入四行句子 
    gets(a);
    gets(b);
    gets(c);
    gets(d);
    /*========================*///统计字母出现的次数 
    for(i=0;i<strlen(a);i++)
    {
        if(a[i]>='A'&&a[i]<='Z') 
        {
            ans[a[i]-65]++;
        }
    }
    for(i=0;i<strlen(b);i++)
    {
        if(b[i]>='A'&&b[i]<='Z') 
        {
            ans[b[i]-65]++;
        }
    }
    for(i=0;i<strlen(c);i++)
    {
        if(c[i]>='A'&&c[i]<='Z') 
        {
            ans[c[i]-65]++;
        }
    }
    for(i=0;i<strlen(d);i++)
    {
        if(d[i]>='A'&&d[i]<='Z') 
        {
            ans[d[i]-65]++;
        }
    }
    for(i=0;i<26;i++)//找出出现次数最多的字母出现的次数，待会儿会用到 
    {
        if(ans[i]>max) max=ans[i];
    }
    /*========================*///开始存入"*"
    j=0;
    while(l>0)//循环26次 
    {
        for(i=0;i<ans[q];i++)//按照ans数组中的个数来存入* 
        {
            kk[j][i]='*';
        }
        j=j+2;        
        l--;
        q++;
    }    
    /*========================*///开始输出 
    for(i=max-1;i>-1;i--)
    {
        for(j=0;j<52;j++)
        {
            if(kk[j][i]!='$')
            {
                printf("%c",kk[j][i]);
            }
            else
            {
                printf(" ");
            }
        }
        printf("
");
    }
    printf("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
");
    return 0;
}