AOJ考试版's OJ
竞赛&作业
状态
竞赛&作业问题列表
登录
注册
安徽科技工程大学程序设计在线考试系统
Ver3.0
诚信考试,杜绝作弊!
问题 G: 关键词统计
内存限制:512 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上一题
返回比赛
提交
提交记录
下一题
题目描述
搜索引擎需要计算关键词在文章中的相关性,请你写一个程序统计一个单词(不区分大小写)在文章中出现的次数(单词指一个小写的英文单词,全部由小写英文字母组成。单词的前后必须是字母字符或空字符)。
以上是上一届省赛的第一题《统计》
赛后,小盆友们尝试把自己的程序安插到自己的搜索引擎时却发现一个问题:当服务器遇到大量访问时,实验室仅有的一台老爷机式服务器显得十分不给力。于是希望能让服务器在一秒钟内顶住庞大的关键词查询压力,你能帮助他们吗?
输入格式
仅一组测试数据
第一行是一些句子,表示一篇文章。(文章长度不超过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