Problem 1454 --关键词统计

1454: 关键词统计

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $175$ 正确数量 $113$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 统计
搜索引擎需要计算关键词在文章中的相关性,请你写一个程序统计一个单词(不区分大小写)在文章中出现的次数(单词指一个小写的英文单词,全部由小写英文字母组成。单词的前后必须是字母字符或空字符)。

以上是上一届省赛的第一题《统计》

赛后,小盆友们尝试把自己的程序安插到自己的搜索引擎时却发现一个问题:当服务器遇到大量访问时,实验室仅有的一台老爷机式服务器显得十分不给力。于是希望能让服务器在一秒钟内顶住庞大的关键词查询压力,你能帮助他们吗?
仅一组测试数据
第一行是一些句子,表示一篇文章。(文章长度不超过200000个字符)
第二行是一个数字N(1<=N<=10162),代表查询的数目。
以下每行一个单词(单词由小写字母组成,长度不超过20)
每组测试数据输出一行,表示这个单词在文章中出现的次数。
David:hello,lily.  Lily:oh,david!hello,how are you?
4
hello
dav
ello
david
2
0
0
2

推荐代码 查看1454 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 初中小白.1 818197 2022-03-10 19:07:35
内存最少[$0 $KB] yaoking 612445 2020-09-22 21:57:07
第一AC 方博飞@网络工程142 83610 2017-04-24 21:14:10
第一挑战 方博飞@网络工程142 83610 2017-04-24 21:14:10

赛题来源/所属竞赛 Anhui Programming Contest 2011 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1676 2021-2022-1学期《程序设计技能实训》字符串和指针【21计算机1234班】 2021-12-14 07:00:00 请登录
1488 2019-2020-1学期《C语言程序设计技能实训》第三场:字符串和指针【19计算机12班】 2019-12-04 22:00:00 请登录
1344 ACM中级算法:字符串 2019-05-13 16:00:00 请登录
1332 图灵2019五一高级算法集训营:数据结构字符串、基础数据结构、专题 2019-05-02 09:00:00 请登录
1074 2011安徽省ACM程序设计大赛 2017-04-25 09:00:00 请登录