java字符串中从2个字符串中对比内，检索是否有重复的内容。

最新推荐文章于 2022-09-07 18:09:44 发布

原创最新推荐文章于 2022-09-07 18:09:44 发布 · 4k 阅读

0 ·

CC 4.0 BY-SA版权

java基础专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了一种用于寻找两个字符串之间的最长公共子串的算法。通过具体代码实现，详细解释了如何比较两个字符串，并逐步缩小搜索范围，直至找到最长的相同子串。此方法在文本比对、生物信息学等领域有着广泛的应用。

 public String getMaxSameString(String str1,String str2){
        if(null!=str1 && null!=str2){
            String maxStr=(str1.length()>=str2.length())?str1:str2;
            String minStr=(str1.length()<str2.length())?str1:str2;
            int length=minStr.length();
            for(int i=0;i<length;i++){
                for(int x=0,y=length-i;y<=length;x++,y++){
                    String subStr=minStr.substring(x,y);
                    if(maxStr.contains(subStr)){
                        return subStr;
                    }
                }
            }
        }
        return null;
    }