P1050 【最长公共子序列】（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);
	    }
	}