5250 - 最长公共子序列  

  给定两个字符串,寻找这两个字串之间的最长公共子序列。

输入

  输入两行,分别包含一个字符串,仅含有小写字母。

输出

  最长公共子序列的长度。

样例

输入

abcdgh
aedfhb

输出

3

提示

样例说明

  最长公共子序列为a,d,h。

数据规模和约定

  字串长度1~1000。

来源

蓝桥杯提高

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题