字符串出现次数

题目描述

一个字符串中任意个连续的字符组成的子序列为该字符串的子串。给定子串 $s1$ 和一个字符串 $s2$，求 $s1$ 在 $s2$ 中出现的次数。

输入格式

第一行，包含字符串 $s1$ 第二行，包含字符串 $s2$。

输出格式

一个整数，代表 $s1$ 在 $s2$ 中出现的次数。

ab
abbaabcaabc

3

提示

#### 数据范围与提示 字符串数量$≤1000$

来源

童程童美