hdoj 2072 单词数 (map)
2016-12-06 17:58
435 查看
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47086 Accepted Submission(s): 11515
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
#
Sample Output
4
不同单词个数,map<string,int>m;数组插入,可以覆盖string
代码:
/*string类的字符串输入:含空格 getline(cin,str);
string类的字符串输入:没有空格 cin>>str;
map(string,int)m;数组插入可以有覆盖作用,最后map容器里的就是不同的字符串的个数;
map的定义,清零;
string类的定义,输入,赋值。
*/
#include <iostream>
#include<cstdio>
#include<string>
#include<map>
using namespace std;
int main()
{
string str,s;
map<string,int>m;
while(getline(cin,str)&&str!="#")
{
m.clear();
int flag=0;//标记新单词出现
for(int i=0;i<str.length();i++)
{
s.clear();
while(str[i]>='a'&&str[i]<='z')
{
s+=str[i];
i++;
flag=1;
}
if(flag)
{
m[s]++;
flag=0;
}
}
printf("%d\n",m.size());
}
return 0;
}
相关文章推荐
- Ubuntu系统学习笔记-3.Java和Tomcat安装
- Unity 做VR跑酷的时候,陀螺仪旋转360度的时候反向
- gcc同时连接静态和动态库
- 初识Node
- 电脑关机爬虫继续--screen
- mysql5.7安装
- C++ This 详解
- Nginx实战(四) 限速功能
- golang 读取execl数据
- objective-c的NSMutableDictionary增改删测试
- Ubuntu系统学习笔记-2.LNMP环境搭建
- 【php中的curl】php中curl的详细解说
- JDBC连接关闭之工具类
- CSS 气泡写法
- 怎样使用SharedPrefences来存储对象
- spring动态加入bean
- Hbase-1.2.4 javaAPI实现简单的类CRUD操作
- POJ 2376 Cleaning Shifts 笔记
- PreparedStatement之安全问题
- JavaScript的一些基础-数据类型