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

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1： 复制

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!

输出样例#1： 复制

                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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<cstdio>
#include<bits/stdc++.h>
#include<cstring>
#include<algorithm>
using namespace std;
int cnt[];//定义计数数组
string a;
int main()
{
    int i,j,n,maxn=;
    //char a[200];
    for(i=;i<;i++)
    {
        getline(cin,a);//gets读入
       // n=strlen(a);
        for(j=;j<a.length();j++)
            if(a[j]>='A'&&a[j]<='Z')
                cnt[a[j]-'A']++;//统计字符出现次数
    }
    for(i=;i<;i++)
        maxn=max(maxn,cnt[i]);//最多次数（最高柱状图）
    for(i=maxn;i>;i--)
    {
        for(j=;j<;j++)
            if(cnt[j]>=i)
                printf("* ");
            else
                printf("  ");//模拟，是可以输出的就输出*，否则跳过
        printf("\n");
    }//换行
    /*for(i=0;i<26;i++)
        printf("%c ",i+'A');//输出a~z*/
    for(char i='A';i<'Z';i++)
    cout << i << " ";//输出A-Y，后面都有一个空格
    cout << "Z";//输出Z，后面没有空格
}

模拟

#include <iostream>
#include <cstring>
#include <map>
using namespace std;
int main()
{
    string s;//输入变量
        int i,j,len,max=;char k;//len长度，max为最多数（高度）
    map<char,int> zm;//定义一个char到int的map变量，存储字母出现个数
    for (k='A';k<='Z';k++) zm[k]=;//A~Z分别设初值为0
    for (i=;i<;i++)//4行
    {
        getline (cin,s);//读取一行
        len=s.size();///求取长度
        for (j=;j<len;j++) zm[s[j]]++;//每个字母个数加一
    }
    for (k='A';k<='Z';k++) if (max<zm[k]) max=zm[k];//求高度
    for (;max;max--)
    {
        for (k='A';k<='Z';k++) if (max<=zm[k]) cout<<"* ";else cout<<"  ";//若该高度该字母达到，则输出* ；否则输出  ；
        cout<<endl;//换行
    }
    for (k='A';k<='Z';k++) cout<<k<<' ';//看各位输出都可复杂，直接这样不就行了吗（从A 到Z ）
    return ;
}

2