获取两个字符串中最大相同子串

最新推荐文章于 2024-07-22 14:54:10 发布

原创最新推荐文章于 2024-07-22 14:54:10 发布 · 979 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种用于寻找两个字符串中的最长公共子串的算法。该算法首先确定较短的字符串，并通过递减长度的方式来获取子串。接着，算法会检查每个子串是否包含在较长的字符串中。一旦找到匹配的子串，则返回该子串作为最长公共子串。

思路：

1，将长度较短的字符串按照长度递减的方式获取；

2，将获取到的子串与长串判断是否包含，如果包含说明已经找到了。

代码如下：

class StringTest4
{
	public static void main(String[] args)
	{
		String s2 = "abcwerthelloyuiodef";
		String s1 = "cvhellobnm";
		sop(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;
		for(int i=0;i<min.length();i++)
		{
			for(int j=0,k=min.length()-i;k!=min.length()+1;j++,k++)
			{
				String temp = min.substring(j,k);
				if(max.contains(temp))
					return temp;
			}
		}
		return "";
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}