最长公共子序列 （Java代码）

import java.util.Scanner;

public class Main {
		public static void main(String[] args) {
			Scanner sc=new Scanner(System.in);
			char[]c1=sc.next().toCharArray();
			char[]c2=sc.next().toCharArray();
			int[][]c=new int[c1.length+1][c2.length+1];
			int max=0;
			for (int i = 1; i <c.length; i++) {
				for (int j =1; j <c[i].length; j++) {
					if(c1[i-1]==c2[j-1])
						c[i][j]=c[i-1][j-1]+1;
					else 
						c[i][j]=Math.max(c[i-1][j], c[i][j-1]);
				if(c[i][j]>max)max=c[i][j];	
				}
			}
			System.out.println(max);
	   }
	}