求两个字符序列的最大公共子序列

public class TEST {
  public static void main(String[] args){
    char[] temp = new char[]{'h','e','l','l'};
    String str2 = "ejllokhello";
    int leng = temp.length;
    for(int i = leng ; i>0;i--){
      String tt = "";
      for(int j = 0 ; j<=i-1;j++){
        tt+=temp[j];
      }
      if(str2.contains(tt)){
        System.out.println(tt);
        break;
      }
    }
  }
}

实现思路：

1、把较长的那个字符序列转换成字符

2、循环较短的字符序列，长度重最大长度开始，比较较长的那个里面是否包含该子序列，如果包含则跳出循环，否则没有。