首页 > 其他 > 详细

最长公共子序列

时间:2020-12-26 10:13:58      阅读:30      评论:0      收藏:0      [点我收藏+]

此博客链接:https://www.cnblogs.com/ping2yingshi/p/14191254.html

最长公共子序列

题目链接:https://www.nowcoder.com/practice/6d29638c85bb4ffd80c020fe244baf11?tpId=188&&tqId=36860&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

题目

给定两个字符串str1和str2,输出连个字符串的最长公共子序列。如过最长公共子序列为空,则输出-1。
示例1

输入

"1A2C3D4B56","B1D23CA45B6A"

返回值

"123456"

说明

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

题解

这题想了好久无从下手,感觉以前的动态规划思想用不了,参考了一篇博客,但是看得我迷迷糊糊的,哎。

参考链接:https://blog.csdn.net/hrn1216/article/details/51534607

代码

结果

 

最长公共子序列

原文:https://www.cnblogs.com/ping2yingshi/p/14191254.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!