洛谷 P1598 垂直柱状图字符串
Posted Roni
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 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[500];//定义计数数组 string a; int main() { int i,j,n,maxn=0; //char a[200]; for(i=0;i<4;i++) { getline(cin,a);//gets读入 // n=strlen(a); for(j=0;j<a.length();j++) if(a[j]>=‘A‘&&a[j]<=‘Z‘) cnt[a[j]-‘A‘]++;//统计字符出现次数 } for(i=0;i<26;i++) maxn=max(maxn,cnt[i]);//最多次数(最高柱状图) for(i=maxn;i>0;i--) { for(j=0;j<26;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=0;char k;//len长度,max为最多数(高度) map<char,int> zm;//定义一个char到int的map变量,存储字母出现个数 for (k=‘A‘;k<=‘Z‘;k++) zm[k]=0;//A~Z分别设初值为0 for (i=0;i<4;i++)//4行 { getline (cin,s);//读取一行 len=s.size();///求取长度 for (j=0;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 0; }
以上是关于洛谷 P1598 垂直柱状图字符串的主要内容,如果未能解决你的问题,请参考以下文章