最大相同子串


    public static void main(String[] args) {
        SpringApplication.run(DemoApplication.class, args);
        String s1 = "qwerabcdtyuiop";
        String s2 = "xcabcdvbn";
        String s = getMaxSubstring(s1, s2);
        System.out.println(s);
    }

    /**
     * 获取最大子串
     * 
     * @param s1
     * @param s2
     * @return
     */
    public static String getMaxSubstring(String s1, String s2) {
        String max = null, min = null;
        max = (s1.length() > s2.length()) ? s1 : s2;
        min = max.equals(s1) ? s2 : s1;
        for (int i = 0; i < min.length(); i++) {
            for (int a = 0, b = min.length() - i; b != min.length() + 1; a++, b++) {
                String sub = min.substring(a, b);
                if (max.contains(sub))
                    return sub;
            }
        }
        return null;
    }

优质内容筛选与推荐>>
1、SpringBoot 配置文件 中文乱码
2、三维绿幕标定与跟踪
3、Spring Cloud项目部署(一)docker安装
4、针对wordpress的二次开发
5、python- 类的多态与多态性


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号