杭电2072-单词数
来源:互联网 发布:淘宝网咸鱼二手 编辑:程序博客网 时间:2024/05/04 13:10
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39396 Accepted Submission(s): 9424
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend#
Sample Output
4
Author
Lily
主要是用到了map把字符串转换成数字处理!
#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<string>using namespace std;int main(){char s1[1110000],s2[10010];int a,i,j,t,cot,len;while(gets(s1)){if(s1[0]=='#')break;cot=0;map<string,int>q;q.clear();len=strlen(s1);for(i=0;i<len;i++){if(s1[i]==' ')continue;else{t=0;for(j=i;s1[j]!=' '&&j<len;j++)s2[t++]=s1[j];s2[t]='\0';if(!q[s2]){//如果字符串没出现过,就标记q[s2]=1;cot++;}}i+=t;}printf("%d\n",cot);}return 0; }
0 0
- 杭电 单词数 2072
- 杭电2072单词数
- 杭电2072 单词数
- 杭电2072 单词数
- 杭电2072 单词数
- 杭电2072-单词数
- 杭电 2072 单词数
- 杭电acm 2072(单词数)
- 杭电Hd 2072 单词数
- 杭电 HDU 2072 单词数
- 杭电ACM 2072:单词数
- 杭电OJ-2072_单词数
- 杭电oj2072单词数
- 杭电2072 单词数(Trie tree或者STL)
- 【杭电oj】2072 - 单词数(STL - string & map)
- 杭电 hdu 2072 单词数#include <sstream>
- 杭电2072 杭电2073 单词数 无限的路
- acm 杭电(hdu) 2072 单词数【用到了sscanf(首地址,,)】
- 注册入口和引导加载
- 乱记-6 2016年元旦已过
- 程序员新年愿景
- 轮播图的伪无限循环
- c#实现文件上传 下载 从URL上下载
- 杭电2072-单词数
- Android百度地图之位置定位和附近查找代码简单实现 (上)
- 沙盒缓存
- 【复习笔记】设计一个学习系统
- PAT-1015. 德才论 (25)
- 程序错误代码
- cocos2d-x学习笔记【三】添加精灵及相关操作
- 跨年夜写给自己的话
- 黑马程序员——折纸问题、九九乘法表和菱形图案的打印