#aCybttg020401. 1479:【例题1】Keywords Search
1479:【例题1】Keywords Search
好的,我将题目中的数字和名称用 标出。
题目描述
给定 个长度不超过 的由小写英文字母组成的单词(查询词),以及一篇长度为 的文章(由小写字母组成)。
问:文章中出现了多少个待查询的单词(同一个单词出现多次只算一次,还是算多次?本题统计出现次数,如果同一个单词出现多次要累计次数)。
输入格式
第一行一个整数 ,表示数据组数。
对于每组数据:
- 第一行一个整数
- 接下来 行,每行一个单词
- 最后一行一个字符串,表示文章
输出格式
对于每组数据,输出一个整数,表示文章中出现了多少个待查询的单词(出现次数,可以重复计数)。
数据范围
输入样例
1
5
she
he
say
shr
her
yasherhs
输出样例
3
样例解释
查询单词:, , , ,
文章:
在文章中匹配:
- :出现一次()
- :出现一次()
- :出现一次()
其他单词 和 没有出现。
总次数 。
输出 。
这样题目就完整了,所有数字和名称都用 标出。