题解 | #公共子串计算#

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String max1 = sc.nextLine();
        String min1 = sc.nextLine();
        System.out.println(getCom(max1,min1));

    }
    
    public static int getCom(String max,String min){
        int count =0;
        if(max.length()<min.length()){
           String temp=max;
            max=min;
            min=temp;
        for(int i=1;i<=min.length();i++){
            for(int j=0;j<=min.length()-i;j++){
                String com=min.substring(j,j+i);
                if(max.contains(com) && com.length()>count){
                    count=com.length();
                }
            }
        }
    
        return count;
    }
}