首页 > 其他 > 详细

HDU 2072(单词数)题解

时间:2015-03-02 14:37:50      阅读:2456      评论:0      收藏:0      [点我收藏+]

以防万一,题目原文和链接均附在文末。那么先是题目分析:

【一句话题意】

“就是统计一篇文章里不同单词的总数”(已经是一句话了。。)

【题目分析】

明显需要去重,上set,因为按行分析,又没有EOLN用,于是上istringstream。

【算法流程】

读一行塞一行干一行爱一行。。。。。
发这篇的目的其实是备忘istringstream的用法的。这道题没难点。

 1 #include <iostream> 
 2 #include <sstream>
 3 #include <string>
 4 #include <algorithm>
 5 #include <set>
 6 #include <stdio.h>
 7 #include <stdlib.h>
 8 #include <string.h>
 9 #include <math.h>
10 
11 #define each(i,n) (int i=1;i<=(n);++i)
12 
13 using namespace std;
14 
15 int main() {
16     
17     set<string> wordList;
18     string word, line;
19     
20     while(getline(cin, line)) {  
21         if (line == "#") break;
22         istringstream stream(line);  
23         wordList.clear();
24         while(stream>>word) {
25             wordList.insert(word);
26         }
27         cout<<wordList.size()<<endl;
28     }     
29     return 0;  
30 
31 } 
32 /*
33 TestData(IN)
34 you are my friend
35 #
36 TestData(OUT)
37 4
38 */

题目链接:单词数(HDU 2072)

题目属性:语言练习题

相关题目:2095(随便找了一个写这里了= =)

题目原文:
【Desc】lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
【In】有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
【Out】每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
【SampIn/Out】参见代码下方的注释。

HDU 2072(单词数)题解

原文:http://www.cnblogs.com/blumia/p/hdu2072.html

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