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;
}
posted @ 2018-01-29 21:44  HackHarry  阅读(248)  评论(0编辑  收藏  举报