String类——练习(4)

/*
4,获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印。
	"abcwerthelloyuiodef"
	"cvhellobnm"
	思路:
		1,将短的那个子串按照长度递减的方式获取到。
		2,将每获取到的子串去长串中判断是否包含,
			如果包含,已经找到!。
*/


class StringTest4 
{
	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();y++,z++)
			{
				String temp=min.substring(y,z);
				//sop(temp);
				if(max.contains(temp))
					return temp;
			}
		
		}
		return "nothing!!!";
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{
		String s1="abcwerthelloyuiodef";
		String s2="cvhellobnm";
		sop(getMaxSubString(s1,s2));
		
	}
}

;