1238: 查找字符串

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：22 Solved：12

Description

给出两个字符串S1，S2（只有大写字母），求S1在S2中出现了多少次

Input

第一行一个整数n，输入数据的组数。
接下来2n行，输入n组字符串。每组里两行字符串。

Output

输出n行。每行一个整数，表示每组数据中，第一个字符串在第二个字符串出现的次数。
strlen(S1)<=104  strlen(S2)<=106

Sample Input Copy 

3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN

Sample Output Copy 

1
3
0

Source/Category

SubmitSubmit RecordStatisticsShowOff!