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

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:2 通过:2

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

ab
abbaabcaabc

输出样例 复制

3

分类标签