LeetCode1143. 最長公共子序列

難度：中等

題目描述：

給定兩個字元串 text1 和 text2，傳回這兩個字元串的最長 公共子序列 的長度。如果不存在 公共子序列 ，傳回 0 。 一個字元串的子序列 是指這樣一個新的字元串：它是由原字元串在不改變字元的相對順序的情況下删除某些字元（也可以不删除任何字元）後組成的新字元串。

例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。 兩個字元串的 公共子序列是這兩個字元串所共同擁有的子序列。

class Solution {
public:
    int longestCommonSubsequence(string text1, string text2) {
        int m=text1.length();
        int n=text2.length();
        int dp[m+1][n+1];
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                if(text1[i-1]==text2[j-1]){
                    dp[i][j]=dp[i-1][j-1]+1;
                }else{
                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
                }
            }
        }
        return dp[m][n];
    }
};