[java]公共最长子串

最新推荐文章于 2023-05-17 16:52:54 发布

尼古拉斯和酒

最新推荐文章于 2023-05-17 16:52:54 发布

阅读量563

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_43224199/article/details/125792691

版权

获取两个字符串中最大相同子串。比如： str1="abcwerthelloyuiodef“；str2 =“cvhellobnm”。提示：将短的那个串进行长度依次递减的子串与较长的串比较。（前提：两个字符串中只有一个最大相同子串）

    public static String gerMaxSameString(String str1, String 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;
    }