Home => ProblemSet => 4.1-05:左左的牛肉串
Problem1389--4.1-05:左左的牛肉串

1389: 4.1-05:左左的牛肉串

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

左左有N串长度比较短的牛肉串，俊俊有一串长度比较长的牛肉串。牛肉串都是由字符组成，俊俊想知道左左的每一串牛肉串在自己的牛肉串中出现的次数。

Input

输入多组数据。
输入一个数字N代表左左的N串牛肉串。1 <= N <= 10。
接下来N行为左左的牛肉串中的字符。字符串长度不超过10。
第N+1行，俊俊的牛肉串中的字符。字符串长度不超过100。

Output

输出一个数字代表左左的N串牛肉串在俊俊的牛肉串中出现的次数。

Sample Input Copy 

5
she
he
say
shr
her
yasherhs

Sample Output Copy 

3

Source/Category

数据结构 哈希 字符串 KMP 
[ Submit ] [ Status ]