/**
* 获取两个字符串中最大相同子串。比如:
* str1 = "abcverthelloyubnmef“;str2 = "cvhellnbnm"
* 提示:将短的那个串进行长度依次递减的子串与较长的串比较
*/
public class SubstringLength {
public static void main(String[] args) {
String substr="cvhellobnm";
String str="abcwerthelloyuiodef";
// i控制截取长度
for (int i=1;i<=substr.length();i++){
// j控制截取单词
for(int j=0;j<=substr.length()-i;j++){
// j控制下标i控制长度
String string=substr.substring(j,j+i);
// 若截取的字符串在str中则输出查看,并结束此循环增加待查询串的长度,i即为最长位数
if (str.indexOf(string)>0){
System.out.print(i+"-");
System.out.println(string);
break;
}
}
}
}
}