HDU 2072 单词数 （STL：set）

单词数

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

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 1020 1247 

题解：set一下呗。

AC代码：

#include<bits/stdc++.h> using namespace std;int main(){string s,line;while(getline(cin,line)&&line[0]!='#'){stringstream ss(line);set<string> dict;while(ss>>s)dict.insert(s);printf("%d\n",dict.size());}return 0;}