7-1 字母统计图 (10 分)(思路+详解)

一：题目

摆放在面前的是一小段英文文章。 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 << "*";
					else
						cout << " "; 
				}
			} 
			
			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];
	}
		
		 
	
}