‹ 上一题 下一题 ›

j00178. 子串出现次数(含重叠) 未做

题目描述

统计字符串 在字符串 中出现的次数,允许重叠(如 aa 在 aaaa 中出现 3 次)。

输入格式

第一行字符串 ;第二行字符串 (,不含空格)。

输出格式

一行一个整数,出现次数。

样例

输入
aaaa
aa
输出
3

数据范围

输入
输出

            
答案