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);
	}
}