Hdoj 2072
描述
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
输入
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
输出
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
样例输入
you are my friend
样例输出
4
思路
刚开始理解错题意。。。没看见多组数据,以为一直到#都是一篇文章,WA了两次也是尴尬。
利用set集合的互异性能很轻松的解出来,就是读入的时候麻烦点,可能有什么前缀空格、后缀空格、好几个连续空格,稍微注意就好。
代码
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
string c1, c2;
while(getline(cin, c1))
{
if(c1 == "#") break;
istringstream stream(c1);
set<string> str;
while(stream >> c2)
str.insert(c2);
printf("%d\n", str.size());
}
return 0;
}