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

滑动窗口，双指针从最短的字符串截取子串，和长字符串做匹配。 从最长的短子串开始匹配。 定义头指针start， 尾指针end, 遍历所有子串

import java.util.Scanner;
import java.util.Arrays;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String a = in.nextLine();
            String b = in.nextLine();
            System.out.println(findLogerStr(a, b));
        }
    }
    public static String findLogerStr(String str1, String str2) {
        String longStr = null;
        String shortStr = null;
        if (str1.length() > str2.length()) {
            longStr = str1;
            shortStr = str2;
        } else {
            longStr = str2;
            shortStr = str1;
        }
        int start = 0;
        int end = 0;
        for (int i = 0; i < shortStr.length(); i ++) {
            for (int j = shortStr.length(); j > i; j--) {
                String temp = shortStr.substring(i, j); // 从最长的子串开始截取
                if (longStr.contains(temp) && (end - start < j - i)) {
                    start = i;// 找到长的更新首尾两个指针
                    end = j;
                }
            }
        }
        return shortStr.substring(start, end);
    }
}