获取两个字符串中最长相同字串

解题思路:

• 首先，需要将短的字符串做递减，然后调用String类中的contains（）方法，判断短的字符串是否存在于长的字符串中
• 然后，我们可以使用循环语句依次取出缩短后的字符串（注意：该字符串中的每个字符都必须取出）
• 如果找到则返回找到的字符串

class StringTest3
{
    public static String getMaxSubString(String s1,String s2)
    {
        String max = "",min = "";
        max = (s1.length()>s2.length())?s1: s2;
        min = (max==s1)?s2: s1;
        for(int x=0; x<min.length(); x++)
        {
            for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
            {
                String temp = min.substring(y,z);
                sop(temp);
                if(max.contains(temp))//if(s1.indexOf(temp)!=-1)
                    return temp;
            }
        }
        return "";
    }
    public static void main(String[] args)
    {
        String s1 = "sabds";
        String s2 = "dabbasss";
        sop(getMaxSubString(s2,s1));
    }
    public static void sop(String str)
    {
        System.out.println(str);
    }
}

每次从短的字符串中取出的字符如下

sabds
sabd
abds
sab
abd
bds
sa
ab
ab//结果为ab