/**
*@author作者:奔跑的蜗牛
*@version 创建时间:2020年11月5日下午9:06:13
*@version T1.0
*注意:仅供学习!
*/
public class num1 extends Student {
/*1.获取两个字符串中最大相同子串。比如:
str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"//10
提示:将短的那个串进行长度依次递减的子串与较长
的串比较。*/
public static void main(String[] args) {
String str1 = "abcwerthelloyuiodef";
String str2 = "cvhellobnm";
String max="";
//i为截取的起始下标,j为截取的最后下标
for(int i=0;i<str2.length()-1;i++){
for(int j=i+1;j<=str2.length();j++){
//截取所有可能的子串
String str3=str2.substring(i, j);
// System.out.println(str3);
//判断子串是否存在
if(str1.contains(str3)){
//比较存在的子串的长度大小
if(max.length()<str3.length()){
max=str3;
}
}
}
}System.out.println(max);//输出最长的子串。
}
}