String s1="abcsde";
String s2="dalsjlkabcdejaslk";
int currentLength=s1.length()-1;
if(s2.contains(s1)){//先判断s1是否为s2的字串
System.out.println(s1);
return;
}
for(int i=0;i<s1.length();i++){
for(int j=0,x=0;j<currentLength && x+currentLength<=s1.length();x++){//从字串中 的最大---》最小开始遍历,
if(s2.contains(s1.substring(j+x, currentLength+x))){//判断是否包含
System.out.println(s1.substring(j+x, currentLength+x));
return;
}
}
currentLength--;
}
|
|