题目描述

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

输入

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

输出

  最长公共子序列的长度。

样例

样例 1

输入

abcdgh
aedfhb

输出

3

提示

样例说明

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

数据规模和约定

  字串长度1~1000。

来源

蓝桥杯