我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A,和另外一个字符串B,要你每次从B串中从左至右找第一个A串,并从B串中删除它,直到A串不为B串的子串,问你需要进行几次删除操作。
2400: 子串清除
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [zcqc.in]
输入文件共2行,第一行一个字符串A(长度小于256),第二行一个字符串B。
        30%的数据是随机生成的;
        50%的数据满足输入文件大小小于300KB;
        100%的数据满足输入文件小于500KB,字符串A、B中只会出现英文字母。
        30%的数据是随机生成的;
        50%的数据满足输入文件大小小于300KB;
        100%的数据满足输入文件小于500KB,字符串A、B中只会出现英文字母。
输出 [zcqc.out]
输出文件只有一个整数N。
样例输入
abc
abcabcabaabcbccc
样例输出
5
提示
样例说明:abcabcabaabcbccc->   abcabaabcbccc->   abaabcbccc->   ababccc->   abcc
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM