HDU 2072 单词数
2016-01-28 13:51
344 查看
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39971 Accepted Submission(s): 9581 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。 Output 每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。 Sample Input you are my friend # Sample Output 4 Author Lily Source 浙江工业大学网络选拔赛 |
#include <iostream> #include <cstdio> #include <cstring> #include <map> #include <string> using namespace std; string s; map<string,int> mp; int main() { while(getline(cin,s)){ if(s=="#") break; long long l=s.length(),cnt=0; mp.clear(); for(long long i=0;i<l;i++){ if(s[i]==' ') continue; string t=""; for(;i<l;i++){ if(s[i]!=' ') t+=s[i]; else break; } if(mp[t]==0){ mp[t]=1; cnt++; } } cout<<cnt<<endl; } return 0; }
相关文章推荐
- LAMP 中关于php错误日志配置的小问题
- php记录代码执行时间(实现代码)
- 单词的长度
- Linux下scp的用法
- 查看nginx的log日志中已压缩的gz文件
- 字符串连接
- 通过系统设计来理解Paxos算法
- ListView和RecyclerView比较
- hdu 1708 Fibonacci String
- chrome Web开放 字体格式不能显示问题
- QT5+OpenCV人脸、人眼检测
- org.gradle.process.internal.ExecException:
- Java简易计算器
- Gallery和GridView
- 响应式图片
- MYSQL 插入数据乱码
- layer.alert文字换行
- contiki netstack数据收发结构
- Java中的自动装箱与拆箱
- css属性大全