【机试】单词识别

单词识别

来源：北京理工大学

题目描述

输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。

输入描述:

输入有若干行，总计不超过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

注意点：

1. 要注意所有的空格、逗号、句号都不包含在任何一个词语。考虑连续两个空格的情况。

2. 使得string大小写转换的transform()函数。

#include<iostream>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
int main(void){
	string s;
	string word = "";
	while(getline(cin,s)){
		transform(s.begin(),s.end(),s.begin(),::tolower);
		map<string,int> mp;
		for(int i=0;i<s.length();++i){
			if(s[i]==' '||s[i]==','||s[i]=='.'){
				if(word=="") continue;
				else{
					if(mp.find(word)!=mp.end()) mp[word]++;
					else mp[word]=1;
					word ="";
				}
			}
			else{
				word=word+s[i];
			}
		}
		map<string,int>::iterator it;
		for(it=mp.begin();it!=mp.end();it++){
			cout<<it->first<<":"<<it->second<<endl;
		} 
	}
	return 0;
}