您的位置:首页 > 其它

HDU 2072 单词数

2014-02-20 20:50 323 查看
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2072
题意

Input

有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。



Output

每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。



Sample Input

you are my friend
#




Sample Output

4




解题思路

set (不允许元素重复)

代码
#include <iostream>    
#include <set>    
#include <string>    
#include <sstream>                   // istringstrem stream() 的头文件!
using namespace std;    
int main()
{    
    string art;    
    while(getline(cin,art) && art != "#")  // 整行整行的输入
    {    
        //对象用来把一个已定字符串中的以空格隔开的内容提取出来  
        istringstream stream(art);
        string word;    
        set<string> map;    
        while(stream >>word)   // 把提取出来的单词赋给 word 
        {    
            map.insert(word);  
        }    
        cout <<map.size() <<endl;    
    }    
    return 0;    
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: