魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

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

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：2 Solved：2

Description

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

Input

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

Output

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

Sample Input 

ab
abbaabcaabc

Sample Output 

3

Source/Category

SubmitStatistics