- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 动态规划之最长公共子序列&最长公共子串
题目 如果字符串1的所有字符按其在字符串中的顺序出现在另外一个字符串2中,则字符串1称之为字符串2的子序列。 注意,并不要求子子序列(字符串1)的字符必须连续出现在字符串2中。 请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子序列。 例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子序列,则输出它们的长度4,并打印任意一...
2018-03-02 17:32:40 253
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人