hdu2072 map

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input

you are my friend
#

Sample Output

4

view：map的简单应用，注意多个空格的坑点；

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<iostream>
#include<map>
#define max_n 2000000
using namespace std;

char ch[max_n],s[max_n];
map<string,int> q; //map的对应关系；

int main()
{
	while(1)
	{
		q.clear(); //清空map ； 
		gets(ch);
		if(ch[0]=='#') break;
		int len=strlen(ch);
		ch[len]=' ';
		int k=0,sum=0;
		bool flag=false;
		for(int i=0;i<=len;i++)
		{
			if(ch[i]!=' ')
			{
				s[k++]=ch[i];
				flag=true;
			}
			else if(flag)
			{
				flag=false;
				s[k++]='\0';  //切记注意字符串结束标志；
				if(q[s]==0)
				{
					q[s]=1;
					sum++;
				}
				k=0;
			}
		}
		//map<string,int>::iterator it;//it是指针类型，迭代器把it定义成指针型结构体； 
	      //for(it=q.begin();it!=q.end();it++) //map的开始和结束； 
		//cout<<it->first<<endl; //如果是字符串用c++，如果是其他的，直接printf； 
		printf("%d\n",sum);
		//printf("%d\n",q.size()); map的大小,和sum值一样； 
	}
	return 0;
}