求两个字符串中的最长连续字串（基于Java）

 	public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {//等待接受输入的两行数据
            String s1 = in.nextLine();
            String s2 = in.nextLine();
            String longestSubstring = findLongestSubstring(s1, s2);
            System.out.println(longestSubstring);
        }

    }

    public static String findLongestSubstring(String s1, String s2) {
        //不同的三元表达式，是为了避免相同长度字符串的问题
        String max = s1.length() >= s2.length() ? s1 : s2;
        String min = s1.length() >= s2.length() ? s2 : s1;

        int longest = 0;//记录每次循环得到的最长子串长度
        String longestString = "";
        //这里使用短字符串，可降低时间复杂度
        for (int i = 0; i < min.length(); i++) {
            for (int j = i + 1; j <= min.length(); j++) {
                if (max.contains(min.substring(i, j)) && j - i > longest) {
                    longest = j - i;
                    longestString = min.substring(i, j);
                }
            }
        }
        return longestString;
    }