公共子串

最新推荐文章于 2022-11-20 22:14:12 发布

原创最新推荐文章于 2022-11-20 22:14:12 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

【02.每天一个算法】专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种用于查找两个字符串中的最长公共子串的算法实现。该算法通过遍历较短字符串的所有可能子串，并检查这些子串是否包含在较长字符串中，从而找到最长的公共子串。

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。

 private static String fun1(String s1, String s2) {
        String str = null;
        int len = 0;
        for (int i = 0; i < s2.length(); i++) {
            for (int j = i + len; j < s2.length(); j++) {
                if(s1.contains(s2.substring(i, j + 1)) ){
                    len = j - i  + 1;
                    str = s2.substring(i, j + 1);
                }else
                    break;
            }
        }
        return str;
    }