java两个字符串最大公共子串

自己写的无脑代码

public static String LCS (String str1, String str2) {
        // 子串
        String arr = "-1";
//        int total = Math.abs(str1.length()-str2.length());
        // 对第一个字符串进行遍历，并根据 item截取两个公共子串
        for(char item : str1.toCharArray()){
            // 找到第二个字符串中该字符的首次出现位置
            int index = str2.indexOf(item);
            if(index == -1){
                continue;
            }
            for(int i=str2.length()-1;i>=index;i--){
                boolean falg = str1.contains(str2.substring(index,i)) ;
                if (falg){
                    arr = arr.length()>str2.substring(index,i).length() ? arr : str2.substring(index,i) ;

                    break;
                }
            }
        }
        return arr;
    }

别人的思路