NOJ南邮上机 子串计数 PROB1026 Python

PROB1026  子串计数

描述：

给定字符串 s 以及 q，求字符串 s 中共计出现了多少次 q。

输入：

第一行包含一个整数 n，表示接下来的询问个数，题目保证 1≤N≤20。

接下来 n 行，每行包含两个字符串 s 和 q，表示原字符串以及待查字符串，以空格间隔，题目保证字符串仅由大写字母构成，其中字符串 s 的长度不超过 10^6 且字符串 q 的长度不超过 10^4。

输出：

输出共 n 行，每行输出一个整数，表示字符串 s 中共计出现了多少次 q。

样例输入：

5
HAHAHA HA
WQN WQN
ADADADA ADA
BABABABABABABABABB BABABB
ADDAADAADDAAADAAD DAD

样例输出： 

3
1
3
1
0

样例输入：

1
A Z

样例输出： 

0

样例输入：

2
A AAA
AAAA AA

样例输出： 

0
3

 注释 

 对于样例，字符串 ADADADA 中共计出现了 3 次字符串 ADA，分别位于第 0、2 和 4 位。

 基于python实现的代码：

def count_occurrences(s, q):
    return s.count(q)
n = int(input().strip())
for _ in range(n):
    s, q = input().strip().split()
    print(count_occurrences(s, q))