最长公共子序列及其输出

给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。
说明
最长公共子序列的定义：
最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序的基础，在生物信息学中也有所应用。
https://en.wikipedia.org/wiki/Longest_common_subsequence_problem
样例
给出"ABCD" 和 "EDCA"，这个LCS是 "A" (或 D或C)，返回1

给出 "ABCD" 和 "EACB"，这个LCS是"AC"返回 2

package com.lianxi.dp;

import java.util.Scanner;

//最长公共子序列
public class LCS {

	
	 public static void backtrack(int i,int j,int [][]b, String s)
	 {
		 if(i==0||j==0)
		  return;
		 else if(b[i][j]==0)
		 {
			 backtrack(i-1,j-1,b,s);
			 System.out.print(s.charAt(i-1));
		 }
		 else if(b[i][j]==-1)
		 {
			 backtrack(i-1,j,b,s);
		 }
		 else
		 {
			 backtrack(i,j-1,b,s);
		 }
		 
		 
	 }

	public static void main(String[] args) {
	  Scanner sc=new Scanner(System.in);
	  String s1=sc.nextLine();
	  String s2=sc.nextLine();
	  int d1=s1.length();
	  int d2=s2.length();
	  int [][]c=new int[s1.length()+1][s2.length()+1];
	  int [][]b=new int[s1.length()+1][s2.length()+1];//记录获得c[i][j]的路径分别为0,-1,1,便于回溯公共子序列
	  for(int s=0;s<s1.length()+1;s++)
		  c[s][0]=0;
	  for(int t=0;t<s2.length()+1;t++)
		  c[0][t]=0;
	  for(int i=1;i<s1.length()+1;i++)
		  for(int j=1;j<s2.length()+1;j++)
		  {
			  if(s1.charAt(i-1)==s2.charAt(j-1))
			  {
				  c[i][j]=c[i-1][j-1]+1;
				  b[i][j]=0;
			  }
			  else if(c[i-1][j]>c[i][j-1])
			  {    c[i][j]=c[i-1][j];
			       b[i][j]=-1;
			  }
			  else
			  {    c[i][j]=c[i][j-1];
			       b[i][j]=1;
			  }
			  
		  }
	     backtrack(d1,d2,b,s1);
	   System.out.println();
	  System.out.println(c[s1.length()][s2.length()]);

	}

}