String 两个字符串中最大相同子串

 3,两个字符串中最大相同子串
 思路：
 1,既然去的是最大子串，先看短的那个字符串是否在长的字符串中
 2,如果存在，短的那个就是最大子串。
 3,如果不是，就将短的那个子串进行长度递减的方式去子串，去长的中判断是否存在
 如果找到就不用找了

public class StringTest_2 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        String s1="bnjfoiaahfkkaiaemmaqqihg";
        String s2="kkllfjhaf";
        String s=getMaxSubstring(s1,s2);
        System.out.println("s="+s);
    }

    public static String getMaxSubstring(String s1, String s2) {
        
        String max=null,min=null;
        max=(s1.length()>s2.length())?s1:s2;//确认字符串的长度    
        min=max.equals(s1)?s2:s1;
        
        for(int x=0;x<min.length();x++){
            for(int a=0, b=min.length()-x;b!=min.length()+1;a++,b++){
                String str=min.substring(a, b);  //把字符串渐渐的变短
                if(max.contains(str)){
                    return str;
                }
            }
        }