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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String nextLine = scanner.nextLine();
        String nextLine1 = scanner.nextLine();

        String shortStr = nextLine.length() < nextLine1.length() ? nextLine : nextLine1;
        String longStr = nextLine.length() < nextLine1.length() ? nextLine1 : nextLine;

        String maxSubStr = "";
        for (int i = 0; i < shortStr.length(); i++) {
            for (int j = shortStr.length(); j > i; j--) {
                String substring = shortStr.substring(i, j);
                if (longStr.contains(substring)) {
                    maxSubStr = substring.length() > maxSubStr.length() ? substring : maxSubStr;
                }
            }
        }
        System.out.println(maxSubStr);
    }
}