程序设计在线评测(Online Judge)


问题 1046. -- 统计关键词

1046: 统计关键词

时间限制: 1 Sec  内存限制: 128 MB
提交: 38  解决: 17
[提交][状态][讨论版]

题目描述

搜索引擎需要计算关键词在文章中的相关性,请你写一个程序统计一个单词(不区分大小写)在文章中出现的次数(单词指一个小写的英文单词,全部由小写英文字母组成。单词的前后必须是字母字符或空字符)。
以上是上一届省赛的第一题《统计》
赛后,小盆友们尝试把自己的程序安插到自己的搜索引擎时却发现一个问题:当服务器遇到大量访问时,实验室仅有的一台老爷机式服务器显得十分不给力。于是希望能让服务器在一秒钟内顶住庞大的关键词查询压力,你能帮助他们吗?

输入

仅一组测试数据

第一行是一些句子,表示一篇文章。(文章长度不超过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

提示

来源

[提交][状态][讨论版]