获取两个字符串中最长相同子串

最新推荐文章于 2023-01-11 10:36:00 发布

子泊

最新推荐文章于 2023-01-11 10:36:00 发布

阅读量413

点赞数

分类专栏： java后端技术文章标签： java 字符串算法

本文链接：https://blog.csdn.net/qq_37493944/article/details/112854383

版权

java后端技术专栏收录该内容

10 篇文章 0 订阅

订阅专栏


 @Test
    public void test2(){
        String str1 = "abcwerthelloyuiodef ";
        String str2 = "cvhellobnm";
        String maxSub = maxSub(str1, str2);
        System.out.println(maxSub);
    }

    /**
     *  获取两个字符串中最长相同子串。
     */
    public static String maxSub(String s1, String s2){

        String max="",min="";

        max = (s1.length() > s2.length()) ? s1 : s2;
        min = (max == s1) ? s2 : s1;

        for(int x = 0; x < min.length(); x++){
            for(int y = 0,z = min.length() - x; z != min.length() + 1; y++, z++){
                String temp = min.substring(y, z);
                if(max.contains(temp))   return temp;
            }
        }

        return null;
    }