单词识别：map 统计文中出现单词个数

题目描述：

输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。
输入描述:
输入有若干行，总计不超过1000个字符。

输出描述:

输出格式参见样例。

输入

A blockhouse is a small castle that has four openings through which to shoot.

输出

a:2
blockhouse:1
castle:1
four:1
has:1
is:1
openings:1
shoot:1
small:1
that:1
through:1
to:1
which:1

题目详情：

https://www.nowcoder.com/practice/16f59b169d904f8898d70d81d4a140a0?tpId=94&tqId=31064&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fbit-kaoyan%2Fquestion-ranking&tPage=2

心得体会：

1. 代码一的设计思想是源自刘汝佳的算法书。要熟练利用 stringstream
2. 注意 tolower 和 toupper 并不是要求参数必须是字母，非字母的字符也可以，只是这时会原样输出。比如 toupper 该函数等效返回大写字母，如果存在这样的值。否则保持不变
3. map默认对键进行了排序，所以不需要调用sort。除非改变排序方式或者对值进行排序

代码一：

#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<map>

using namespace std;
int main()
{
	string s,sum;
	map<string, int>n;
	while (cin >> s)
	{
		for (int i = 0; i < s.length(); i++)
		{
			if (isalpha(s[i]))
				s[i] = tolower(s[i]);
			else if (s[i] == ',' || s[i] == '.')
				s[i] = ' ';
		}
		stringstream ss(s);
		while (ss >> sum)
		{
			if (!n.count(sum))
				n[sum] = 0;
			n[sum]++;
		}
	}
	for (map<string, int>::iterator it = n.begin(); it != n.end(); it++)
		cout << (*it).first << ":" << (*it).second << endl;
	return 0;
}

心得体会：

1. 代码二是牛客网一个大佬写的。比我的要简洁的多
2. #include <bits/stdc++.h> 是一个万能的头文件。大部分编译器和OJ都支持。POJ 不支持，HDU 只有G++支持。其他基本都支持
3. 单词统计的话以后都可以用代码二实现，很方便

代码二：

//这道题的答案是按照字典序排列的，只要将map中的元素顺序输出即可。
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    string s;
    while(getline(cin, s))
    {
        map<string, int> mp;
        string temp;
        for(int i = 0; i < s.size(); i++)
        {
            if(s[i] == ' ' || s[i] == ',' || s[i] == '.')   // 核心 
            {									// 遇到分隔符的话把一个单词赋值到map
                if(temp != "")    
                    mp[temp]++;
                temp = "";
            }
            else                               //非分隔符的话把字符合成一个单词（字符串）
            {
                temp += tolower(s[i]);        // 非字母字符的话不变直接赋值
            }
        }
        for(auto it = mp.begin(); it != mp.end(); it++)
        {
            cout << it->first << ":" << it->second << endl;
        }
    }
    return 0;
}