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

最新推荐文章于 2025-05-07 02:03:15 发布

风学长

最新推荐文章于 2025-05-07 02:03:15 发布

阅读量4k

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础

本文链接：https://blog.youkuaiyun.com/zhang6132326/article/details/103713558

java基础专栏收录该内容

35 篇文章

订阅专栏

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

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

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