Java day09 String 获取最长公共子序列

/*
，获取两个字符串中最长公共子序列

思路：
1，获取按照长度递减的的短子串。——因为是按照长度递减的，所以若最先匹配，则一定是最长的短子串
2，看母串是否包含每个已获取到的短子串，
如果包含，已经找到！。
*/

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;
//y,z是短子串的下标区间
for(int x=0; x<min.length(); x++)
{
//每次内循环，短子串长度不变，但向右平移1个字符，内循环结束标志是短子串的右侧边界已达到短串的最右端
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 = "cv";
String s2 = "cvhellobnm";
sop(getMaxSubString(s2,s1));
}

public static void sop(String str)
{
System.out.println(str);
}
}