@Test
public void work1() {
String str1 = "abcwerthelloyuiodef";
String str2 = "cvhellobnm";
String sub = null;
int ruler = str2.length();//用这个长度取子串
int begin;
l1 : while(ruler > 0) {//只要尺子不为0就循环
begin = 0;//每次从短串中取子串,总是从0开始
while((begin + ruler) <= str2.length()) {
sub = str2.substring(begin, begin + ruler);//保证子串的长度永远是ruler
//测试子串是否在长串中存在
if(str1.indexOf(sub) != -1) {
//如果能,任务达成
break l1;
} else {
begin++;
}
}
ruler--;
}
System.out.println(sub);
}
运行结果
hello