String练习三、获取两个字符串中最大相同子串

获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm";

package com.atguigu.exer;

import org.junit.Test;

/**
 * @author liuhengyun
 * @create 2020-11-18-21:09
 *  /*
 *     获取两个字符串中最大相同子串。比如：
 *    str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"
 *    提示：将短的那个串进行长度依次递减的子串与较长的串比较。
 *
 *      */
public class StringDemo4 {

    public String getMaxSameSubString(String str1,String str2){
        String maxString=(str1.length()>=str2.length())?str1:str2;
        String minString=(str1.length()<str2.length())?str1:str2;
        int length=minString.length();
        for (int i=0;i<length;i++)
        {
            for(int x=0,y=length-i;y<=length;x++,y++)
            {
                String subStr=minString.substring(x,y);
                if(maxString.contains(subStr))
                {
                    return subStr;
                }
            }

        }
        return null;
    }
    @Test
    public void test(){
        String str1="abcwerthelloyuiodefabcdef";
        String str2="cvhellobnm";
        String maxSameSubString = getMaxSameSubString(str1, str2);
        System.out.println(maxSameSubString);
    }

}