一个字符串中任意个连续的字符组成的子序列为该字符串的子串。给定子串 s_1 和它的一个字符串 s_2 ,求 s_1 在 s_2 中出现的次数。
第一行,表示字符串 s_1 , 第二行,表示字符串 s_2 。
一个整数,代表 s_1 在 s_2 中出现的次数。
ab abbaabcaabc
3
字符串