Problem 1454 --关键词统计1454: 关键词统计
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$177$ |
正确数量 |
$113$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
字符串 统计 |
当前分类(单击移除):
字符串统计
单击选择分类:
搜索引擎需要计算关键词在文章中的相关性,请你写一个程序统计一个单词(不区分大小写)在文章中出现的次数(单词指一个小写的英文单词,全部由小写英文字母组成。单词的前后必须是字母字符或空字符)。
以上是上一届省赛的第一题《统计》
赛后,小盆友们尝试把自己的程序安插到自己的搜索引擎时却发现一个问题:当服务器遇到大量访问时,实验室仅有的一台老爷机式服务器显得十分不给力。于是希望能让服务器在一秒钟内顶住庞大的关键词查询压力,你能帮助他们吗?
仅一组测试数据
第一行是一些句子,表示一篇文章。(文章长度不超过200000个字符)
第二行是一个数字N(1<=N<=10162),代表查询的数目。
以下每行一个单词(单词由小写字母组成,长度不超过20)
每组测试数据输出一行,表示这个单词在文章中出现的次数。
David:hello,lily. Lily:oh,david!hello,how are you?
4
hello
dav
ello
david
本题记录 |
用 户(点击查看用户) |
运行号(点击购买题解) |
时 间 |
算法最快[$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 |
竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
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 |
请登录
|