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;
}
}
获取两个字符串中最大的相同子串
最新推荐文章于 2022-07-30 13:10:34 发布