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

最新推荐文章于 2022-01-15 15:35:22 发布

原创最新推荐文章于 2022-01-15 15:35:22 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

java se 同时被 2 个专栏收录

49 篇文章

订阅专栏

数据结构—算法

28 篇文章

订阅专栏

本文介绍了一个方法，用于在两个给定的字符串中找到最大的相同子串。通过比较和循环，该算法能有效识别并返回所有可能的最大匹配部分。

public class Demo{
   //获取两个字符串中最大的相同子串，比如str1="abcwerthelloyuiodef",str2="abcwecvhellobnm"可能会有多个
	public static List<String> getMaxSubString(String str1,String str2)
	{
		String maxStr=(str1.length()>str2.length())?str1:str2;
		String minStr=(str1.length()<str2.length())?str1:str2;
		int len=minStr.length();
		List<String> list=new ArrayList<String>();
		for(int i=0;i<len;i++)//循环比较
		{
			for(int x=0,y=len-i;y<=len;x++,y++)//在短的字符串里面扣出一个子串
			{
				String str=minStr.substring(x,y);
				if(maxStr.contains(str))
				{
					 list.add(str);
				}
			}
			if(list.size()!=0)
			{
				return list;
			}
		}
		return null;
	}
}