自己写的。是不是和之前的某道题目重复了？

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String str1 = in.nextLine();
            String str2 = in.nextLine();
            if (str2.length() < str1.length()) {
                String temp = str1;
                str1 = str2;
                str2 = temp;
            }
            int n = str1.length();
            int max = 0;
            int start = 0;
            for (int i = 1; i <= n; i++) {
                for (int j = 0; j <= n - i; j++) {
                    for (int k = j; k <= n - i; k++) {
                        String sub = str1.substring(k, k + i);
                        if (str2.contains(sub) && i > max) {
                            max = i;
                            start = k;
                        }
                    }
                }
            }
            System.out.println(str1.substring(start, start + max));
        }
    }
}