Hdoj 2072

Posted 2020-10-22 HackHarry

原题链接

描述

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;
}