Problem 1458

package com.kzq.test1458;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        for(int i=0;i<100;i++){
            getmaxlen(cin.next(),cin.next());
        }
    }
    public static void getmaxlen(String str01,String str02){
        char s1 []=str01.toCharArray();
        char s2 []=str02.toCharArray();
        int aMaxLen[][]=new int[s1.length+1][s2.length+1];
        for(int i=1;i<=s1.length;i++){
            for(int j=1;j<=s2.length;j++){
                if(s1[i-1]==s2[j-1]){
                    aMaxLen[i][j]=aMaxLen[i-1][j-1]+1;
                }else{
                    aMaxLen[i][j]=aMaxLen[i][j-1]>aMaxLen[i-1][j]?aMaxLen[i][j-1]:aMaxLen[i-1][j];
                }
            }
        }
        System.out.println(aMaxLen[s1.length][s2.length]);
    }
}