给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。
    一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
    例如，”ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。
    若这两个字符串没有公共子序列，则返回 0。

    示例 1:

    1. 输入：text1 = "abcde", text2 = "ace" 
    2. 输出：3  
    3. 解释：最长公共子序列是 "ace"，它的长度为 3。

    示例 2:

    1. 输入：text1 = "abc", text2 = "abc"
    2. 输出：3
    3. 解释：最长公共子序列是 "abc"，它的长度为 3。

    示例 3:

    1. 输入：text1 = "abc", text2 = "def"
    2. 输出：0
    3. 解释：两个字符串没有公共子序列，返回 0。


    提示:

    • 1 <= text1.length <= 1000
    • 1 <= text2.length <= 1000
    • 输入的字符串只含有小写英文字符。
    1. class Solution {
    2. public:
    3.     int longestCommonSubsequence(string word1, string word2) {
    5.         vector<int> dp(word2.size()+1, 0));
    6.         for(int i = 0; i<=word1.size(); i++){
    7.             for(int j = 0; j<=word2.size();j++){
    8.                 if(i == 0 || j == 0){
    9.                     dp[j] = 0;
    10.                 }else if(word1[i-1] == word2[j-1]){
    11.                     dp[j] = dp[j] + 1;
    12.                 }else{
    13.                     dp[j] = max(dp[i-1][j], dp[i][j-1]);
    14.                 }
    15.             }
    16.         }
    18.         return dp[word1.size()][word2.size()];
    19.     }
    20. };