image.png

    题目分析：leetcode392是这道题的变形，详情看392

    1. class Solution {
    2.     public int longestCommonSubsequence(String text1, String text2) {
    3.         int len1 = text1.length();
    4.         int len2 = text2.length();
    5.         int[][] dp = new int[len1 + 1][len2 + 2];
    6.         for(int i = 1; i <= len1; i++){
    7.             for(int j = 1; j <= len2; j++){
    8.                 if(text1.charAt(i - 1) == text2.charAt(j - 1)){
    9.                     dp[i][j] = dp[i - 1][j - 1] + 1;
    10.                 }else{
    11.                     dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
    12.                 }
    13.             }
    14.         }
    15.         return dp[len1][len2];
    16.     }
    17. }