洛谷最经典题目之--垂直柱状图
一起来交流编程吧【CSDN app】：
http://qm.qq.com/cgi-bin/qm/qr?_wv=1027&k=x9pL9ccIHGKNLE0CWviAqQ_q6HzxomLW&authKey=VslKe623ptw8VRepda%2Bh0Ttr8Ruz8v%2FBW5HpVzyTWU7ECwpHIZpULMj6qIHYZBVb&noverify=0&gro
垂直柱状图
题目描述
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100 100 100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
输入格式
四行字符，由大写字母组成，每行不超过 100 100 100 个字符
输出格式
由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。
样例 #1
样例输入 #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<bits/stdc++.h>
using namespace std;
long long q,w,e,r,t,y,u,o,s,d,f,g,h,j,z,x,c,v,n,m,i;
long long k,l,p;
long long b[100][1000],bb[10000];
string a;
char cc;
int main()
{while(cin>>cc){if(cc>=65&&cc<=90){bb[cc-64]++;}if(cc>=97&&cc<=122){bb[cc-96]++;}}for(i=1;i<=26;i++){k=max(k,bb[i]);}for(i=1;i<=k;i++){for(j=1;j<=26;j++){if(k-i+1<=bb[j])cout<<"* ";else cout<<" ";}cout<<endl;}for(i=65;i<=90;i++){cc=i;cout<<cc<<" ";}return 0;
}
其实这道题很简单，就是注意细节就可以了，一路扫过去，把所有单词出现的次数记录下来，然后模拟一个输出。
输出其实最麻烦。
主要思路，求最大的，然后从底下或者最上面扫，当a-z中有字母个数达到现在已所指的数目，就输出，否则就输出空格。
还有件很重要的是，别输出多余的空格了，注意理解。
通过本题目能够熟悉string字符串的相关操作，包括字符串的STL函数，字符串的遍历以及字符串输入三部分来说明
STL中字符串操作
std::string::reverse() 用于翻转模版，需要提供首尾迭代器作为参数，使用实例:reverse(s.begin(),s.end())
std::string::erase() 用于删除区间的字符片段，传入两个迭代器l与r，用于删除区间[l,r)[l,r)的范围内的字符。使用实例：s.erase(s.end()-5, s.end())
std::string::susbstr() 用于提取字符串，使用的区间范围同样是[l,r)[l,r)的，使用例子:s.substr(s.find(‘’)+1) 提示：其中一个参数表示，从此处到字符串结尾。
std::string:find()用于查找子字符串在母串中的第一个出现的位置，并返回一个int型的位置，使用例子：s.find(subs, beta+1)，表示从位置beta继续向后寻找子串，并返回找到的第一个子串的位置，另外若无法找到时，采用string::npos作为查找失败的结果，若判断使用>=0>=0无法成功判断