HDU 2072 单词数 (STL map)
2015-05-03 18:34
375 查看
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34960 Accepted Submission(s): 8380
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend #
Sample Output
4
Author
Lily
Source
浙江工业大学网络选拔赛
Recommend
linle
解析:水题勿喷。。。set的简单应用~~~
AC代码:
#include <bits/stdc++.h> using namespace std; const int maxn = 10005; set<string> p; int main(){ #ifdef sxk freopen("in.txt", "r", stdin); #endif // sxk string t, s; while(getline(cin, s) && s != "#"){ int n = s.size(); p.clear(); for(int i=0; i<n; i++){ t = ""; while(s[i] >= 'a' && s[i] <= 'z') t += s[i++]; if(t != "") p.insert(t); } printf("%d\n", p.size()); } return 0; }
相关文章推荐
- HDU 2072 单词数
- hdu 2072 单词数
- HDU 2072 单词数(set)
- HDU 2072 单词数
- hdu 2072 单词数
- HDU2072 单词数(解法二)
- HDU 2072 单词数【STL】
- HDU:2072 单词数
- hdu 2072 单词数,set,strtok
- 单词数 HDU 2072
- HDU 2072 单词数(set)
- hdu 2072 单词数
- HDU 2072 单词数(set+string水过)
- HDU 2072 单词数
- hdu 2072 单词数(Trie树)
- hdu_2072_统计单词数_set_检测字符串
- HDU 2072 单词数【STL】
- HDU 2072 单词数
- hdu 2072 单词数 字典树
- HDU 2072 单词数(字符串处理)