Clear

题目描述:

给你两个串A,B，每次在B串中从左到右找串A，并将该子串删除，直到找不到为止，问你能删几次。

输入格式:

两行每行一个字符串分别代表A，B串。

输出格式:

一行一个整数表示删的次数。

样例输入:

abc
abcabcabaabcbccc

样例输出:

5

提示:

样例解释：
abcabcabaabcbccc-> abcabaabcbccc-> abaabcbccc-> ababccc-> abcc-> c

共5次。

数据范围：
对于20%的数据 length(B)<1000
对于50%的数据 length(B)<100000
对于100%的数据 0

时间限制: 1000ms
空间限制: 128MB

---