4214.最长公共子序列

通过数：35提交数：43学校：中国矿业大学考研机试真题题目列表标签

题目描述给出两个字符串序列，求最长公共子序列（LCS）。（原题规定两字符串长度相等，且无重复元素。）输入格式多组数据输入。在一行分别输入两个字符串。（字符串长度 ${\le 1000}$）输出格式输出两个字符串的最长公共子序列的长度。数据范围字符串长度 ${\le 1000}$ 输入样例 abcde ace 输出样例 3

补全

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

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