2021-10-23

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

public class Test {

@Test
    public void test(){
        String str1 = "abcwerthelloyuiodef";
        String str2 = "cvhellobnm";
        System.out.println(getMaxSubString(str1, str2));
    }

 public String getMaxSubString(String s1,String s2){
        String max = "",min = "";
        max = (s1.length() > s2.length())?s1:s2;//查找长的字符串
        min = (max == s1)? s2:s1;//查找短的字符串

        for (int i = 0; i < min.length(); i++) {
            /*
            下面第一遍循环min.substring(0,10)和max比较最大子串
            第二遍循环min.substring(0,9)，min.substring(1,10)和max比较最大子串
            第三遍循环min.substring(0,8)，min.substring(1,9)，min.substring(2,10)和max比较最大子串
            ......直到对比出
             */
            for (int j = 0, k = min.length() - i; k != min.length() + 1 ; j++,k++) {
                String team = min.substring(j,k);
                if(max.contains(team)){
                    return team;
                }
            }

        }

        return "";

    }
    }