欢迎24级新生

2239. Longest Commom Subsequence (Medium)

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

输入

输入是两个字符串

输出

输出是一个整数

样例

标准输入 复制文本
 text1 = "abcde", text2 = "ace"
标准输出 复制文本
3

提示

对于子序列问题,第二种动态规划方法是,定义一个 dp 数组,其中 dp[i] 表示到位置 i 为止的子序列的性质,并不必须以 i 结尾。这样 dp 数组的最后一位结果即为题目所求,不需要再对每个位置进行统计。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0