给定两个字符串,寻找这两个字串之间的最长公共子序列。
输入两行,分别包含一个字符串,仅含有小写字母。
最长公共子序列的长度。
abcdgh aedfhb
3
样例说明
最长公共子序列为a,d,h。
数据规模和约定
字串长度1~1000。
蓝桥杯