6039. 最长子序列

【问题描述】

    我们称一个字符串 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
  • 历届真题
蓝桥杯2019国赛C组2019国赛B组