最长公共子序列  

题目描述

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

输入

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

输出

　　最长公共子序列的长度。

样例

提示

样例说明

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

数据规模和约定

　　字串长度1~1000。

来源

蓝桥杯