题目描述

  给定两个字符串 $s, t$，求出它们的最长公共子序列长度

提交

  请在下述代码基础上实现，完成函数后提交

#include "Solution.h"

int Solution::lcs(string s, string t, vector<vector<int>> &c, vector<vector<int>>  &b) {
    // 注意，string 类型是 C++ 的字符串类型，可以通过 s[0] 来访问 s 的第一个字符

    int n = s.size(), m = t.size();
    c.resize(n + 1);
    b.resize(n + 1);
    for(int i = 0; i <= n; i++) {
        c[i].resize(m + 1, 0);
        b[i].resize(m + 1, 0);
    }
    // 以上是数组初始化操作，请在下面完成你的代码

}

限制

样例

  本题不需要输入输出，提供一组样例用于自测

ramzzvzbpy
lzijnjvqi

2