#92. 【入门】字符串出现次数

【入门】字符串出现次数

说明

一个字符串中任意个连续的字符(包括空格、大写字母与小字字母)组成的子序列为该字符串的子串。给定子串 s1 和它的一个字符串 s2,求s1在s2中出现的次数。 (保证测试点中没有 s1 为 $ \text{aba}$, s2 为$ \text{ abababa}$ 这样的情况。)

输入格式

第一行,表示字符串 s1, 第二行,表示字符串 s2。

输出格式

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

样例

ab
abbaabcaabc
3