返回两个字符串中的最大相同字串

1.问题阐述

获取两个字符串的最大相同字串
* "jsdhehelloakddhsuiyuwsowo"与"akhwhelloa"------>hello
*前提：只含有一个最大相同字串

2.解决思路

可以采用蛮力枚举法，因为最大相同字串的长度不会超过长度最短的字符串，所以我们从长度短的字符串开始，调用String类下面的contains(）方法，看长度长的字符串是否含有长度短的字符串，然后依次缩短   短字符串的长度，直到第一次找到长字符串中含有短字符串或者短字符串的字串，即为最大相同字串。

下面我们来看下代码：

public String getMaxSameSunString(String str1,String str2){
        if (str1 != null&&str2!=null){
            String maxString = (str1.length()>=str2.length()) ? str1:str2;//maxString中是长度最长的字符串
            String minString = (str1.length()<str2.length()) ? str1 :str2;
//minString中是长度最短的字符串
            int length = minString.length();//获取到短字符串的长度，作为循环终止的条件
            for (int i = 0;i<length;i++){//字串长度轮的循环
                for (int x = 0,y = length-i;y<=length;x++,y++){//字串的长度每次减1，x++，y++，控制每轮下面字串的长度保持相同，不理解的话，建议自行使用实例追踪代码
                    String s = minString.substring(x, y);//获取x到y之间的短字符串的字串
                    if (maxString.contains(s)){//判断长字符串中是否含有获取到的字串
                        return s;
                    }
                }
            }
        }
        return null;
    }
测试用例：
String str1 = "sjdhello9jdfhwiufwo";
        String str2 = "abchello9eu";
        String s = getMaxSameSunString(str1, str2);
        System.out.println(s);

运行结果：

谢谢浏览！