HDU 2072 单词数

Posted zz990728

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2072 单词数相关的知识,希望对你有一定的参考价值。

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2072

题意:统计不同的单词个数。

解法:程序中使用set、<sstream>(字符串流)中的istringstream以及string。

有关字符串处理:
使用string 头文件里的 string类型 该类型支持流式读写。
getline()函数可以读一行数据。
有关set:
每个元素只能出现一次的集合。
有关istringstream:
istringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来。

AC:

#include <iostream>  
#include <cstdio>  
#include <sstream>  
#include <set>  
  
using namespace std;  
  
int main()  
{  
    string s;  
  
    while(getline(cin, s) && s != "#") {  
        istringstream sin(s);  //创建一个字符串流sin,接下来就可以像使用cin一样使用sin。
        set<string> words;  //定义一个set集合,盛放word的不重复个数。
        string w;  
  
        while(sin >> w)  
            words.insert(w);  //向集合words中添加元素w
  
        cout << words.size() << endl;  
    }  
  
    return 0;  
}  

 

以上是关于HDU 2072 单词数的主要内容,如果未能解决你的问题,请参考以下文章

HDU 2072 *单词数

hdu 2072 单词数

单词数(hdu2072)

加强赛第五轮G题(G - 单词数 HDU - 2072 )

hdu2072 单词数 字典树

杭电2072 统计单词数