#ZS0022. 背单词
背单词
题目描述
Rarity本次六级擦边险过,但是她还是想好好巩固自己的英语读写能力。于是她决定每天都要背单词,并且为了区别长得像的单词,Rarity决定从一组单词中挑选出前缀相同的单词进行记忆。
Rarity将给你一个包含 个单词的单词组,并指定一个单词 (一个较短的字符串),请你统计字典中以 为前缀的单词数(包括 本身)。
输入描述
输入数据第 行为正整数 (),表示字典中的单词数。
接下来有 行,每行为一个由小写字母组成的单词,单词按字典序排列,单词没有重复,每个单词不超过 个字母。
字典之后还有一行,是单词 。
输出描述
输出字典中以单词 为前缀的单词数,如果没有,则输出 。
样例输入
10
a
alien
born
less
lien
never
nevertheless
new
newborn
zebra
ne
样例输出
4
相关
在下列比赛中: