两字符串的最长公共子序列

不同于公共子串 不需要连续
 
package com.String;

public class zixu {
public static void main(String[] args) {
String s1="1A2C3D4B56";
String s2="B1D23A456A";
System.out.println(LCS(s1,s2));
}
public static String LCS(String s1,String s2){
int len1=s1.length();
int len2=s2.length();
if (len1==0||len2==0)
return "-1";
int[][] dp=new int[len1+1][len2+1];
for (int i = 0; i < len1+1; i++) {

两字符串的最长公共子序列最先出现在Python成神之路。