一:题目
摆放在面前的是一小段英文文章。 afeng希望你能帮他统计一下每个小写字母出现的次数。 最后再以柱状图的形式(参照输出样例)输出出来。
输入格式:
输入第一行为一个正整数N(N<=100),表示文章的行数。 随后为N行文本。
输出格式:
由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。格式严格参照样例。
输入样例:
4
I never saw a Moor-
I never saw the Sea-
Yet know I how the Heather looks
And what a Billow be.
输出样例:
* * * *
* * *
* * * *
* * * * * *
* * * * * * * *
* * * * * * * * * *
* * * * * * * * * * * *
* * * * * * * * * * * * * * *
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.如何处理我们的数据,也就是统计每个字母的个数;在这里我选取的是map容器
利用map的一对一特性,统计每个字母的个数
2.那么如何显示出柱状图呢?首先我们将最大的字母个数求出来,利用for循环
那么我们就需要进行这么多次的输出,我进行递减输出(i–),然后在范围为26的for
循环当中判断字母在map容器是否存在 存在的话就判断 i小于等于某个字母的个数的时候,
接下来输出 * 否则就输出空格。如果map当中就无该字母也得输出空格,具体的格式要求
可以在PTA上的测试用例当中进行调试。
三:上码
/**思路: 1.如何处理我们的数据,也就是统计每个字母的个数;在这里我选取的是map容器利用map的一对一特性,统计每个字母的个数2.那么如何显示出柱状图呢?首先我们将最大的字母个数求出来,利用for循环那么我们就需要进行这么多次的输出,我进行递减输出(i--),当 i = 某个字母的个数的时候,接下来就每次都输出 *
*/ #include<iostream>//输入输出
#include<map>//map容器
#include<algorithm>//sort函数
#include<math.h>//max和min等数学函数
using namespace std; int main(){map<char,int> m;map<char,int>:: iterator mt;char ch[26] = {'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'};int N;cin >> N;getchar();//读取换行符 (当cin 和 getline 同时用的时候) for(int i = 0; i < N; i++) {string str;getline(cin,str);// cout << str << endl;for(int j = 0; j < str.size(); j++) {if(str[j] == ' ' || str[j] == '-' || str[j] == '.' || isupper(str[j]))//isupper(str[i])如果是大写字母就跳过 continue; m[str[j]] += 1;//统计每个字母的个数 } }int maxx = 0;for(mt = m.begin(); mt != m.end(); mt++) {maxx = max(maxx,mt->second);//cout << mt->first << ' ' << mt->second << endl;}for(int i = maxx; i >= 1; i--) { for(int j = 0; j < 26; j++) {int flag = 0;for(mt = m.begin(); mt != m.end(); mt++) {if(ch[j] == mt->first) {flag = 1;if(i <= mt->second)cout << "*";elsecout << " "; }} if(flag == 0){//如果并无该字母就输出空格 cout << " ";}if(j != 25)cout << " ";//每个字母输出完成后,无论是否该字母均需输出空格 flag = 0;} cout << endl; }cout << ch[0]; for(int i = 1; i < 26; i++){cout << ' ' << ch[i];}}