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

风少年~

于 2020-11-10 11:46:29 发布

阅读量613

点赞数

分类专栏：夯实基础

本文链接：https://blog.csdn.net/albg_boy/article/details/109596034

版权

夯实基础专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的算法实现，用于寻找两个字符串之间的最长公共子串。通过遍历第一个字符串中的每个字符，并在第二个字符串中查找相应的匹配项来实现。一旦找到匹配的字符，则进一步检查是否能扩展成更长的公共子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己写的无脑代码

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;
    }

别人的思路