【问题描述】
我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列,即可以从字符串 S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T 完全一样。
给定两个字符串 S 和了,请问了中从第一个字符开始最长连续多少个字符被 S 包含?
【输入形式】
输入两行,每行一个字符串。第一行的字符串为 S,第二行的字符串为 T。
两个字符串均非空而且只包含大写英文字母。
【输出形式】
输出一个整数,表示答案。
【样例输入】
ABCDEABCD AABZ
【样例输出】
3
【评分标准】
对于 20% 的评测用例,1≤ |T| ≤ |S| ≤ 20;
对于 40% 的评测用例,1 ≤ |T| ≤ |S| ≤ 100;
对于所有评测用例,1 ≤ |T| ≤ |S| ≤ 1000。
难度等级: | 0 |
总通过次数: | 5 |
总提交次数: | 11 |