字符串【洛谷题单】P1598垂直柱状图

刷题的过程是自我检测和提升的过程，刷题过后的总结也是必不可少的，洛谷上有一系列完整的题单，非常适合系统的刷题，今天这道题目是关于字符串的，希望能对大家有所帮助！

题目描述

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

输入格式

四行字符，由大写字母组成，每行不超过 100100 个字符

输出格式

由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

样例

输入：

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

分析

可以将问题简单分为三步

1.字符串的读取

题目要求读取四行字符串，我们可以利用while(scanf("%c",&ch) != EOF)或者while((ch=getchar()) != EOF)来进行连续读取，EOF代表读取到文件结尾EOF的值为-1，因为洛谷的OJ样例末尾不一定有"\n"，所以使用while((ch=getchar()) != '\n')可能会进入末尾的死循环而导致TLE，本人以身试险，最后才发现是末尾换行符的问题，这种问题真的很搞心态。

2.数组存入每个字符的出现次数

我们可以申明一个数组a[26]用来存储26个字符出现的次数。

int ch,a[26];

while (scanf("%c", &ch) != EOF) //这里使用!=EOF规避测试样例末尾没有\n
{
    if (ch >= 'A' && ch <= 'Z')
    {
        a[ch - 'A']++;
    }
}

3.格式化输出

我们要找到数组当中的最大值，因为输出的时候从上往下逐行输出，每输出完一行最大值-1，直到最大值为0，结束输出，并输出二十六个字母。这里要注意一点就是要处理每行中结尾不输出多余空格和空行的问题。

int Find_Max(int arr[],int N)
{
    int max = arr[0];
    for(int i = 1; i < 26; i++)
    {
        max = arr[i] > max ? arr[i] : max;
    }
    return max;
}

int m = Find_Max(a, 26);
int flag = 0;
for (int i = 0; i < 26; i++)
{
    if (a[i] == m)    //这个循环用来找到每行里面最后需要输出的位置并标记为flag
    {
        flag = i;
    }
}

完整代码

#include <stdio.h>

int ch;
int a[26];
int Find_Max(int arr[], int N);
int main(void)
{
    // 读取字符并用数组记录
    while (scanf("%c", &ch) != EOF)
    {
        if (ch >= 'A' && ch <= 'Z')
        {
            a[ch - 'A']++;
        }
    }

    // 找出数组中的最大数
    int m = Find_Max(a, 26);

    // 从最大数开始输出直到所有都为0
    int flag = 0;
    while (m > 0) // 判断是否输出完毕
    {
        for (int i = 0; i < 26; i++)
        {
            if (a[i] == m)
            {
                flag = i;
            }
        }
        for (int i = 0; i <= flag; i++) // 打印每行的*和" "
        {
            if (a[i] == m)
            {
                if (i == 0)
                    printf("*");
                else
                    printf(" *");
                a[i]--;
            }
            else
            {
                if (i == 0)
                    printf(" ");
                else
                    printf("  ");
            }
        }
        printf("\n");
        m--;
    }
    // 最后一行的字母
    for (char i = 'A'; i <= 'Z'; i++)
    {
        if (i == 'A')
            printf("%c", 'A');
        else
            printf(" %c", i);
    }
    return 0;
}

int Find_Max(int arr[], int N)
{
    int max = arr[0];
    for (int i = 1; i < N; i++)
    {
        max = arr[i] > max ? arr[i] : max;
    }
    return max;
}

运行结果

字符串类似的题目很考验细心的程度，我们要考虑问题的多个方面，并保证处理流程的可行性，可以利用调试逐步测试代码的运行结果，只有多调试多思考才能写出完美的代码！