1582. [算法课动态规划]最长公共子序列

给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0

输入

输入字符串s1和s2

输出

输出最长公共子序列的长度

样例

标准输入 复制文本
abcde ace
标准输出 复制文本
3
标准输入 复制文本
asdfg azxcd
标准输出 复制文本
2

提示

区分两个概念:子序列可以是不连续的;子数组(子字符串)需要是连续的

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