题解 | 查找两个字符串a,b中的最长公共子串

import java.util.*;

public class Main {
    public static void main(String[] args) {
        //输入
        Scanner sc = new Scanner(System.in);
        String strA=sc.nextLine();
        String strB=sc.nextLine();
        //找到较短串
        if(strA.length()>strB.length()){
            String temp=strA;
            strA=strB;
            strB=temp;
        }
        int maxLength=Integer.MIN_VALUE;
        List<Character> ans=new ArrayList<>();
        //左指针
        for(int i=0;i<strA.length();i++){
            //右指针
            for(int j=strA.length()-1;j>=i;j--){
                //截取A的子串
                char []str_A=Arrays.copyOfRange(strA.toCharArray(),i,j+1);
                //判断是否为B的子串
                if(cheek(str_A,strB)){
                    //判断长度
                    if(str_A.length>maxLength){
                        //记录答案
                        ans.clear();
                        for(char ch:str_A) ans.add(ch);
                        maxLength=ans.size();
                    }
                }
            }
        }
        for(char ch:ans) System.out.print(ch);
    }
    //检查A的子串str_是否为B的子串
    private static boolean cheek(char []str_A,String str){
        int len=str_A.length;
        char []str_B=str.toCharArray();
        //从左开始循环遍历开头
        Continue:
        for(int i=0;i<=str_B.length-len;i++){
            //以此开头比较每个字符是否相同,如有不同，直接换下一个开头
            for(int j=i;j<i+len;j++){
                if(str_B[j]!=str_A[j-i]) continue Continue;
            }
            return true;
        }
        return false;
    }
}