<pre class="java" name="code">/*
需求:获取两个字符串中。一个字符串在另外一个的最大子串
思路:
首先遍历,从小到大找出小的那个字符串的子串,
每次找出就判断大的字符串是否包含它,如果包含就返回
*/
package stringTest4;
class StringTest4
{
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);
}
}
获取字符串的最大子串
最新推荐文章于 2021-10-26 20:18:56 发布