首页 > 试题广场 >

最长公共子序列

[编程题]最长公共子序列
  • 热度指数：6637 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则输出-1。

输入描述:
输出包括两行，第一行代表字符串str1，第二行代表str2。


输出描述:
输出一行，代表他们最长公共子序列。如果公共子序列的长度为空，则输出-1。
示例1

输入

1A2C3D4B56
B1D23CA45B6A

输出

123456

说明

"123456"和“12C4B6”都是最长公共子序列，任意输出一个。

备注:
时间复杂度，空间复杂度。(n,m分别表示两个字符串长度)
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划
上传者：小小
难度：
0条回答 8163浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最长公共子序列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号