您的位置:首页 > 其它

HDU 2072 单词数

2016-08-16 10:06 253 查看


单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 45272    Accepted Submission(s): 11106


Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

you are my friend
#

 

Sample Output

4

 

Author

Lily

 

Source

浙江工业大学网络选拔赛

 

Recommend

linle   |   We have carefully selected several similar problems for you:  2074 1251 2058 2073 1020 

 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <string>
#include <cstring>
#include <sstream>
#include <vector>
#include <map>
#include <cmath>
using namespace std;
int main()
{
set<str
4000
ing> words;
string s;
while(getline(cin,s))
{
if(s[0]=='#')
break;
stringstream ss(s);
string t;
while(ss>>t)
words.insert(t);
cout<<words.size()<<endl;
words.clear();
}
return 0;
}


用set集合可以自己把重复的单词除掉,最后set的size就是单词数。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: