Java查找最长字符匹配子串

1.比较两个字符串，短的那一个先判断是否包含在长的字符串中

2.如果不在，短的字符串子串长度-1，从前往后移判断是否包含，不包含继续此操作

 

public class getMaxStringTest {
    public static void main(String[] args) {

        String s1 ="helloworld";
        String s2 ="helloCHinahh";
        String s = MaxString(s1, s2);
        System.out.println(s);
    }


    public static String MaxString(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++) //因为substring是左闭右开所以要加=
                {
                    String sub = Minstr.substring(x, y);//开始位置和结束位置
                    if (MAXstr.contains(sub)) {
                        return sub;
                    }
                }
            }

        }
        return null;
        }
    }