PID476 / 子串清除
题目描述

我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A,和另外一个字符串B,要你每次从B串中从左至右找第一个A串,并从B串中删除它,直到A串不为B串的子串,问你需要进行几次删除操作。

注意:不是“最少多少次”,而是按题目要求从左至右删除子串。删除A串后的B串自动联成一个整体。

输入格式

两行,第一行一个字符串A,第二行一个字符串B。

目标串长度小于256,输入文件小于500kb。

输出格式

一个整数,需要进行几次删除操作。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论