北理面试-单词识别（类似hash表）

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

输入有若干行，总计不超过1000个字符。

输出描述:

输出格式参见样例。

示例1
输入

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

解析：其实是类似一个哈希的题目，用单词与其频率一个个对应，比较意外的是map的特性，以为要放进map里进行二次排序，结果发现map已经自己排好序了，节省了不少时间。

#include<iostream>
#include<map>
#include<string.h>
using namespace std;
int main()
{
	map<string,int>data;
	map<string,int>::iterator iter;
	char k[1005],temp[1005];
	int i,j,flag=1;
	gets(k);
	for(i=0;i<strlen(k);i++){
		if(k[i]<='Z'&&k[i]>='A'){
			k[i]+=32;
		}
	}	
	//处理字符串
	for(i=0,j=0;i<=strlen(k);i++){
		if((k[i]==' '||k[i]=='.'||k[i]==','||k[i]=='\0')){
			if(flag==0)continue;
			temp[j]='\0';
			data[temp]=data[temp]+1;
			flag=0;
			j=0;
		}
		else{
			temp[j++]=k[i];
			
			flag=1;	
		}
	}
	
	for(iter=data.begin();iter!=data.end();iter++){
		cout << iter->first <<":"<< iter->second<< endl;
	} 
	
	
	return 0;
}