java 两个字符串中找到最大相同子串

最新推荐文章于 2022-07-06 00:52:04 发布

멋진

最新推荐文章于 2022-07-06 00:52:04 发布

阅读量571

点赞数

分类专栏： Java 文章标签： java 字符串比较

本文链接：https://blog.youkuaiyun.com/paroleg/article/details/103071284

版权

Java 专栏收录该内容

8 篇文章

订阅专栏

 public StringBuffer getMaxString(String s1,String s2){
        String max=(s1.length()>=s2.length())?s1:s2;//确定最大长度字符串
        String min=(s1.length()<s2.length())?s1:s2;//确定最小长度字符串
        StringBuffer stringBuffer=new StringBuffer();
        for (int i=min.length();i>0;i--){
            for (int j=0;j<=min.length()-i;j++){//递减法，减少循环次数（找到最大相同子串就退出）
                if (max.contains(min.substring(j,j+i))){
                    stringBuffer.append(min.substring(j,j+i)+",");
                    //如果退出条件在此处，表示只找到一个最大相同子串就退出
                }
            }
            if (stringBuffer.length()!=0){//退出条件 在这表示找到所有最大相同子串后退出
                break;
            }
        }
        return stringBuffer;
    }

public static void main(String[] args) {
        String tt="asdfgqwehjklqwert123454";
        String qq="12,./asdfgzxchjklq123";
        System.out.println(getMaxString(qq,tt));
    }