【java编程】String之两个字符串获取最大子串

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/KFCKA/article/details/43770093
class MaxSubString 
{
	public static void main(String[] args) 
	{
		String s1 = "aasdjkjlkjldjhellofoqieuiocnvmz";
		String s2 = "aasdjkjlkjldhello";
		System.out.println(getMaxSubString(s1,s2));
	}
	public static String getMaxSubString(String s1,String s2)
	{
		String max="",min="";
		max=(s1.length()>s2.length()?s1:s2);
		min=(max==s1?s2:s1);
		//定义要比对的次数,因为从子串的长度(也就是整个子串)到长串里找,然后依次长度-1,长度-2.....
		for(int x=0;x<min.length();x++)
		{
			//y是子串的首字母位置,z是子串的尾字母位置
			for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
			{
				String temp=min.substring(y,z);
				if(max.contains(temp))
				{
					return temp;
				}
			}
		}
		return "";
	}
}

展开阅读全文

没有更多推荐了,返回首页