题目描述
我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A,和另外一个字符串B,要你每次从B串中从左至右找第一个A串,并从B串中删除它,直到A串不为B串的子串,问你需要进行几次删除操作。
注意:不是“最少多少次”,而是按题目要求从左至右删除子串。删除A串后的B串自动联成一个整体。
输入格式
两行,第一行一个字符串A,第二行一个字符串B。
目标串长度小于256,输入文件小于500kb。
输出格式
一个整数,需要进行几次删除操作。
样例输入
样例输出