RYIP在线题库
首 页   >   习题练习   >   提交
Problem1405-- 字符串出现次数

1405: 字符串出现次数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

【 Input 】

    第一行,包含字符串s1 第二行,包含字符串s2

【 Output 】

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

【 Sample Input 】

ab
abbaabcaabc

【 Sample Output 】

3

【 Source/Category 】