UOJ Logo PP Online Judge

PPOJ

#114. 数据结构实验2-3: 字符串模式匹配基础

统计

描述

给你两个字符串,请问第一个字符串出现在第二个字符串有几次。

输入

两行字符串,以\n分隔。
两个字符串长度均不超过100000
字符串均为大写。

输出

匹配次数

样例一

输入

BAPC
BAPC

输出

1

样例二

输入

AZA
AZAZAZA

输出

3

样例三

输入

DCX
CCCC

输出

0