工厂设计模式、继承、接口

问题描述http://lx.lanqiao.cn/problem.page?gpid=T222

问题描述问题描述　　给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式　　输入两行，分别包含一个字符串，仅含有小写字母。输出格式　　最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明　　最长公共子序列为a，d，h。数据规模和约定　　字串长度1~1000。解题思路分析：1.只需建立一个长宽为两个字符串长度+1的二维数组2.dp[i][j]表示String a的前i个字