获取两个字符串中最大相同子串！

/**
 *@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);//输出最长的子串。
        
    }

}