java String类-获取两个字符串的最长相同子串

/*
获取两个字符串中最大相同子串。枚举出长度较短的字符串的所有子串。将子串放在字符串数组中。
通过循环判断长度较长的字符串中是否包含字符串数组中的元素,并返回包含且最长的子字符串。
*/

class StringTest4 
{
	public static void main(String[] args) 
	{
		string_sub("asddghjukihjughjkssfghyj","adhasjkssdghjuoop");
		System.out.println("Hello World!");
	}

	public static void string_sub(String str1,String str2)
	{
		if(str1.length()>str2.length())
			sop(deal(str2,str1));
		else
			sop(deal(str1,str2));
		
	}

	public static String deal(String str1,String str2)
	{
		String[] arr=new String[100000000];
		boolean flag=false;
		String max="";
		int k=0;
		for (int j=0;j<str1.length();j++)
		{
			for(int i=j+1;i<=str1.length();i++)
				arr[k++]=str1.substring(j,i);
		}
		
		for(int i=0;i<k;i++)
		{
			if(str2.contains(arr[i]))
			{
				flag=true;
				if(max.length()<arr[i].length())
				{
					max=arr[i];
				}
			}
		}
		return flag?max:"不存在公共子串";
	}

	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值