/ OIer TK / 题库 /

子串清除

子串清除

测试数据来自 system/1425

描述

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

格式

输入格式

输入文件共2行,第一行一个字符串A(长度小于256),第二行一个字符串B。

30%的数据是随机生成的;
50%的数据满足输入文件大小小于300KB;
100%的数据满足输入文件小于500KB,字符串A、B中只会出现英文字母。

输出格式

输出文件只有一个整数N。

样例1

样例输入1

abc
abcabcabaabcbccc

样例输出1

5

限制

1 second

提示

样例说明:abcabcabaabcbccc-> abcabaabcbccc-> abaabcbccc-> ababccc-> abcc

来源

Conan From HNSDFZ

信息

ID
1397
难度
(无)
分类
字符串 | 模拟 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者