最长公共子序列

不同于子串，子序列是不连续的。这时无法暴力穷举。
https://www.nowcoder.com/questionTerminal/c996bbb77dd447d681ec6907ccfb488a
动态规划法：

class LCS {
public:
    int findLCS(string A, int n, string B, int m) {
        vector<vector<int>> f(n+1, vector<int>(m+1,0));
        // f[i][j]表示 A字符串从0到i，B字符串从0到j的最大公共子序列
        for(int i=0;i<n;i++){  // 遍历A的每一个字符
            for(int j=0;j<m;j++){  //遍历B的每一个字符
                if(A[i]==B[j]){
                    f[i+1][j+1]=f[i][j]+1;  // 一开始写的是f[i][j]=f[i-1][j-1]+1，开辟的是n×m的空间，但是当i或j为0的时候，i-1为-1，数组越界了；因此开辟(n+1)×(m+1)的空间，把原本对应字符串的i位置，映射到f里的i+1位置。
                }else{
                    f[i+1][j+1]=max(f[i][j+1],f[i+1][j]);
                }
            }
        }
        return f[n][m];
    }
};