用java求两个字符串的最长公共子串

package al;
/**

• @author zhangrichao
• @version 创建时间：2019年1月9日 下午6:55:30
• 求两个字符串的最长公共子串
  */
  public class CommonString {
  public static String cs(String str1,String str2){
  //变成字符串数组str11
  String[] str11=str1.split("");
  //变成字符串数组str22
  String[] str22=str2.split("");
  //构造一个record数组
  int[][] record=new int[str11.length][str22.length];
  int maxLen = 0, maxEnd = 0;
  //循环遍历两个数组
  for(int i=0; i<str11.length; i++){
  for (int j = 0; j < str22.length; j++) {
  if (str11[i].equals(str22[j])) {
  //最顶边和最左边设为1
  if (i == 0 || j == 0) {
  record[i][j] = 1;
  }
  //对角线设成+1的形式
  else {
  record[i][j] = record[i - 1][j - 1] + 1;
  }
  }
  //如果两个数不等的话设置为0
  else {
  record[i][j] = 0;
  }
  //如果数组大于最大长度，则将其赋给maxLen
  if (record[i][j] > maxLen) {
  maxLen = record[i][j];
  maxEnd = j; //若记录i,则最后获取LCS时是取str1的子串
  }
  }
  }
  return str1.substring(maxEnd-maxLen+1, maxEnd+1);
  }
  public static void main(String[] args){
  String s1=“caba”;
  String s2=“bab”;
  String s=cs(s1,s2);
  System.out.println(s);
  }
  }