码迷,mamicode.com
首页 > 其他好文 > 详细

Hdoj 2072

时间:2018-01-29 22:36:53      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:思路   性能   就是   不同   line   连续   def   fine   任务   

原题链接

描述

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

标签:思路   性能   就是   不同   line   连续   def   fine   任务   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!