字符串中包含的最大子串

package test;

public class Test3 {
	public static void main(String[] args) {
		String str="abcdefghijk";
		String subStr="cdefgfa";
		String result=getMaxSubString(str,subStr);
        sop(result);
	}
	public static String  getMaxSubString(String str1,String str2)
	{
		//区别两个字符串的长度
		String maxStr=(str1.length()>str2.length()) ? str1:str2;
		String minStr=(str1.length()<str2.length()) ? str1:str2;
		//比较的次数
		for(int i=0;i<minStr.length();i++)
		{
			//每次比较的趟数
			for(int j=0,k=minStr.length()-i;k!=minStr.length()+1;j++,k++)
			{
				//获取字符串
				String temp=minStr.substring(j,k);
				//判是否包含字符串
				if(maxStr.contains(temp))
					return temp;
			}
		}
		return " ";
	}
	public static void  sop(Object obj)
	{
		System.out.println(obj);
	}
}

发布了33 篇原创文章 · 获赞 4 · 访问量 2152

猜你喜欢

转载自blog.csdn.net/weixin_44981510/article/details/104239370