题解 | #公共子串计算#

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String a = sc.nextLine();
            String b = sc.nextLine();
            //如果想dp中存放当前为止的最大子串数，则没办法列转移方程
            //正确的dp 定义dp[i][j]表示以 a[i],b[j]为最后一个元素的最长公共子串数。
            int[][] dp = new int[a.length()+1][b.length()+1];  //定义动规数组

            int max = 0;
            for(int i=1; i<=a.length(); i++){
                for(int j=1; j<=b.length(); j++){
                    int maxJ = 0;
                    if(a.charAt(i-1)==b.charAt(j-1)){
                        dp[i][j] = dp[i-1][j-1] + 1;
                    }else{
                        dp[i][j] = 0;  //状态转移方程
                    }
                    max = Math.max(max, dp[i][j]);
                }
            }
   
            System.out.println(max);
        }
    }
}