|
|
|
|
描述 Description |
|
|
|
我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A，和另外一个字符串B，要你每次从B串中从左至右找第一个A串，并从B串中删除它，直到A串不为B串的子串，问你需要进行几次删除操作。 |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
输入文件共2行，第一行一个字符串A（长度小于256），第二行一个字符串B。
30%的数据是随机生成的；
50%的数据满足输入文件大小小于300KB；
100%的数据满足输入文件小于500KB，字符串A、B中只会出现英文字母。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出文件只有一个整数N。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
1 second |
|
|
|
|
|
|
|
注释 Hint |
|
|
|
样例说明:abcabcabaabcbccc-> abcabaabcbccc-> abaabcbccc-> ababccc-> abcc |
|
|
|
|
|
|
|
来源 Source |
|
|
|
Conan From HNSDFZ |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1425 |
|
其它 |
通过 |
0人 |
提交 |
4次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
