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

Posted 我是刺客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了获取两个字符串中最大的相同子串相关的知识,希望对你有一定的参考价值。

public class 获取两个字符串中最大的相同子串 {

    public static void main(String[] args) {
        String a="abcwerthelloadcedf";
        String b="cdhelloesadcedf";
        String c=getSonString(a,b);
        System.out.println(c);
    }

    private static String getSonString(String a, String b) {
        String max=null;
        String min=null;
        String temp="";
        if (a.length()>b.length()) {
             max=a;
             min=b;
        }else {
             max=b;
             min=a;
        }
        for (int i = 0; i <min.length(); i++) {
            for (int j = 0; j <=i; j++) {
                String substring = min.substring(j, min.length()-i+j);//从小的字符串开始,从左向右移位比较
                if (max.contains(substring)) {
                    if(temp.length()<substring.length()) {
                        temp=substring;
                    }
                }
            }
            
        }
        
        return temp;
    }

}

 

以上是关于获取两个字符串中最大的相同子串的主要内容,如果未能解决你的问题,请参考以下文章

java String类-获取两个字符串的最长相同子串

找出给定的一个字符串中最大的不重复子串,不重复子串即一个子串中不出现两个相同的字符

两个字符串的最长公共子串python代码

找出两个字符串中最大的相同子字符串

String类的练习题

请帮忙///如何计算两个 字符串的最长公共子串