Problem1477--【入门】字符串出现次数

1477: 【入门】字符串出现次数

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 7
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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

Input

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

Output

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

Sample Input

ab
abbaabcaabc

Sample Output

3

Source/Category


[Submit] [Status]