【例25 获取两个字符串中最大相同子串。】

小王同学吖r

已于 2022-09-22 17:21:52 修改

阅读量93

点赞数

分类专栏： Java做题实战文章标签： java 算法数据结构

于 2022-09-19 20:59:51 首次发布

本文链接：https://blog.csdn.net/qq_43742813/article/details/126942045

版权

Java做题实战专栏收录该内容

26 篇文章 0 订阅

订阅专栏

例25 获取两个字符串中最大相同子串。比如:str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm”。提示：将短的那个串进行长度依次递减的子串与较长的串比较。

  public String getMaxSameString(String str1, String str2) {
        if (str1 != null && str2 != null) {
            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;
    }
    @Test
    public  void test(){
        String str1="abcwerthelloyuiodef";
        String str2="cvhellobnm";
        String maxsamestring=getMaxSameString(str1,str2);
        System.out.println(maxsamestring);
    }