HDU2072 单词数 解题报告--set

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22195    Accepted Submission(s): 5379

Problem Description

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

 

 

Input

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

 

 

Output

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

 

 

Sample Input

  
  

   
   you are my friend
#
  
  

 

 

Sample Output

  
  

   
   4
  
  

 

 

Author

Lily

 

 

Source

浙江工业大学网络选拔赛

 

 

Recommend

linle

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
	string a;
	while (getline(cin,a))//接收string字符串
	{
		if(a=="#") break;
		a+=" ";//对字符串最后加空格，检索单词时直接判断空格不用判断字符串结尾
		int i,f=0;
		string t;
		set<string>b;//定义set的字符串
		for (i=0;i<a.size();i++)
		{
			if (a[i]!=' ')
			{
                  t+=a[i];
				  f=1;
			}
	        else if(a[i]==' ')
			{
               if (f==1)
               { 
                 b.insert(t);//将接到的单词一个个插入set b中
				 t="";
				 f=0;
               }
			}
		}
		cout<<b.size()<<endl;//输出set b 的单词总数
	}
	return 0;
}