算法-最长公共子序列

package MOOC;

import java.util.Scanner;

/**
问题描述:
	最长公共子序列
输入样例：
abcfbc abfcab
输出样例：
4
 * @author Vivinia
 *
 * 2018年2月24日
 */
public class ChangGong {
	static char[] s1=new char[1000];
	static char[] s2=new char[1000];
	static int[][] maxLen=new int[1000][1000];
	public static void main(String[] args) {
		//用MaxLen(i,j)表示：s1的左边i个字符形成的子串，与s2左边j个字符形成的子串的最长公共子序列的长度，maxLen(n,0)=0,maxLen(0,n)=0
		Scanner input=new Scanner(System.in);
		s1=input.next().toCharArray();     //字符串转换字符数组
		s2=input.next().toCharArray();
		input.close();
		int len1=s1.length;
		int len2=s2.length;
		int nTemp;
		for(int i=0;i<=len1;i++)            //设置边界条件
			maxLen[i][0]=0;
		for(int j=0;j<=len1;j++)
			maxLen[0][j]=0;
		for(int i=1;i<=len1;i++) {
			for(int j=1;j<=len2;j++) {
				if(s1[i-1]==s2[j-1])
					maxLen[i][j]=maxLen[i-1][j-1]+1;    //如果两个字符相等，等于前一个长度加1
				else
					maxLen[i][j]=Math.max(maxLen[i][j-1],maxLen[i-1][j]);   //不相等，等于前边最长的那个值加1
			}
		}
		System.out.println(maxLen[len1][len2]);
	}

}

这里maxLen中下标表示的是第几个字符，所以最大取到len1和len2