题解 | #查找两个字符串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 s1 = scanner.nextLine();
        String s2 = scanner.nextLine();

        // 判断谁是长的谁是短的
        String longStr = s1.length() > s2.length() ? s1 : s2;
        String shortStr = s1.length() < s2.length() ? s1 : s2;

        int shortLen = shortStr.length();

        // 遍历短字符串
        int maxLen = 0;
        String str = "";
        for (int i = 0; i < shortLen; i++) {
            for (int len = shortLen; len > i; len--) {
                // 得到当前要比较的字符串
                String subStr = shortStr.substring(i, len);
                if (longStr.contains(subStr)) {
                    if (maxLen < subStr.length()) {
                        maxLen = subStr.length();
                        str = subStr;
                    }
                }
            }
        }
        System.out.println(str);
    }
}