HDOJ1251 统计难度 MAP运用
来源:互联网 发布:c语言 strtok r 编辑:程序博客网 时间:2024/05/20 20:43
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 43343 Accepted Submission(s): 15544
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
注意:本题只有一组测试数据,处理到文件结束.
Output
对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
bananabandbeeabsoluteacmbabbandabc
Sample Output
2310
Author
Ignatius.L
Recommend
Ignatius.L | We have carefully selected several similar problems for you: 1075 1247 1671 1298 1800
写了一个使用指针的字典树,结果爆了内存....好吧,那就改用map吧
不过MAP的操作是用到红黑树,本质上不是字典树,但数据规模太小,也就AC了
#include <iostream>#include <stdio.h>#include <algorithm>#include <cstring>#include <map>using namespace std;map<string,int> str;int main(){ char s[20]; string cc; while (gets(s) && s[0]!='\0'){ cc=""; for (int i=0;i<strlen(s);i++){ cc+=s[i]; str[cc]+=1; } } while(scanf("%s",&s)!=EOF){ printf("%d\n",str[s]); } return 0;}
阅读全文
0 0
- HDOJ1251 统计难度 MAP运用
- hdoj1251统计问题
- 统计难题(hdoj1251)
- HDOJ1251-统计难题(trie树入门)
- HDOJ1251 统计难题(字典树)
- 入门字典树 HDOJ1251 统计难题 HDOJ1075 字典翻译
- HDOJ1251 统计难题 Trie树的基本操作
- HDU 1251 统计难题(字典树(统计前缀数量) || map运用)
- 一个简单的例子理解C++ map, 运用map统计单词出现的次数
- 面试题----统计水果出现次数最多的前三名(map的运用)
- MAP的运用--zzuli1663
- Map的运用
- c++ map运用
- map容器运用 codeforces
- python map() ,reduce()运用
- 再谈map灵活运用
- 运用MSChart,生成统计图形
- 运用PostgreSQL进行数据统计
- 【Angular2】模板语法之 ngModel
- mongodb 启用shareding认证
- 【bellovin】LIS+dp
- 关于Java中数组的常用操作方法
- HDU-1847 Good Luck in CET-4 Everybody! (博弈+找规律)
- HDOJ1251 统计难度 MAP运用
- A除以B
- EditTextUtils Drawable图片 删除文字
- error LNK2038: 检测到“RuntimeLibrary”的不匹配项: 值“MTd_StaticDebug”不匹配值“MDd_DynamicDebug”
- appium 识别toast找不到zipalign.exe
- 逆向实战之僵尸榨汁机switch的处理
- 对语料库的每一个句子的每一个单词加权重
- 在Caffe中使用Baidu warpctc实现CTC Loss的计算
- Mac苹果本之终端命令符操作