5220.最长公共子序列

通过数：5提交数：6学校：力扣hot100考研机试真题题目列表标签

题目描述给定两个字符串，求它们的最长公共子序列长度。子序列通过删除原字符串中的若干字符并保持其余字符相对顺序得到，不要求连续。输入格式第一行输入字符串 $s$。第二行输入字符串 $t$。两个字符串均只含小写英文字母且不含空格。输出格式输出一个整数，表示 $s$ 与 $t$ 的最长公共子序列长度。数据范围 $1\le s , t \le1000$ 输入样例 abcde ace 输出样例 3

补全

点击调试按钮即可调试代码。

点击提交按钮即可提交代码。