返回两个字符串的最大相同子串(第一次出现)

寻找最大相同子串算法实现

最新推荐文章于 2022-12-26 17:31:35 发布

原创最新推荐文章于 2022-12-26 17:31:35 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

java修行之路专栏收录该内容

11 篇文章

订阅专栏

该博客讨论了一个Java方法，用于找到两个字符串之间的最大相同子串。通过使用双层循环，逐一检查较短字符串中所有可能的子串是否包含在较长的字符串中。当找到符合条件的子串时，立即返回。示例展示了如何处理不同输入并返回正确结果。

/*补充方法,public String getMaxStr(String yi,String er){}
要求返回两个字符串的最大相同子串(第一次出现)
比如:yi = abcdefghijklmn   er = xxbcdm
则应该返回bcd
再比如:yi = abcdefgh   er = bcddefg
则应该返回defg

*/

public class Demo19 {
    public static void main(String[] args) {
        String yi="sadsad";
        String er="sdadsdaasds";
        System.out.println(getMaxStr(yi,er));
    }
    public static String getMaxStr(String yi,String er){
        //思路：最小公约数，将较小的那串依次递减，获取每个长度的所有可能
        if(yi != null && er != null){//先判断有没有空的可能性

            String maxStr = (yi.length() >= er.length()) ? yi : er;//判断他们两个那一个的长度最长
            String minStr = (yi.length() < er.length()) ? yi : er;//判读他们两个的长度哪一个最短
            int length = minStr.length();//定义最短的那个为要遍历的长度

            for (int i = 0; i < length; i++) {

                for (int x = 0, y = length-i; y <= length; x++, y++) {//
                    if (maxStr.contains(minStr.substring(x, y))) {
                        //当且仅当此字符串包含指定的 char 值序列时才返回 true
                        //返回作为此字符串的子字符串的字符串。子字符串从指定的beginIndex开始并延伸到索引endIndex - 1处的字符。因此子字符串的长度是endIndex-beginIndex 。
                        return minStr.substring(x, y);
                    }
                }

            }

        }
        return null;
    }
}