最大相同子串

获取两个字符串中最大相同的子串

"qwerabcdtyuiop"
"xcabcdvbn"
思路：
1.既然取得是最大子串，先看短的哪个字符串是否在长的哪个字符串中如果存在，短的哪个字符串就是最大子串
2.如果不是，那就将短的那个子串进行长度递减的方式取子串，去长串中判断是否存在

public class StringTest_3 {
    public static void main(String[] args){
        String s1="qwerabcdtyuiop";
        String s2="xcabcdvbn";
        String s=getMaxSubstring(s1,s2);
        System.out.println("s="+s);
    }
    public static String getMaxSubstring(String s1,String s2){
        for (int i=0;i<s2.length();i++){
            for (int a=0,b=s2.length()-i;b!=s2.length()+1;a++,b++){
                String sub=s2.substring(a,b);
                if (s1.contains(sub))
                    return sub;
            }
        }
        return null;
    }
}