最长公共子序列
题目描述
给定两个字符串，寻找这两个字串之间的最长公共子序列。
输入
输入两行，分别包含一个字符串，仅含有小写字母。
输出
最长公共子序列的长度。
样例输入
abcdgh
aedfhb
样例输出
3