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

最新推荐文章于 2024-04-07 21:45:59 发布

程序员Allen

最新推荐文章于 2024-04-07 21:45:59 发布

阅读量1.3k

点赞数

分类专栏： Java相关

本文链接：https://blog.csdn.net/KFCKA/article/details/43770093

版权

Java相关专栏收录该内容

42 篇文章 2 订阅

订阅专栏

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