首页 > 其他 > 详细

Hdoj 2072

时间:2018-01-29 22:21:11      阅读:215      评论:0      收藏:0      [点我收藏+]

原题链接

描述

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

Hdoj 2072

原文:https://www.cnblogs.com/HackHarry/p/8377417.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!