2016年1月29日
算法题9 动态规划之最长公共子序列&最长公共子串
摘要： 题目 如果字符串1的所有字符按其在字符串中的顺序出现在另外一个字符串2中，则字符串1称之为字符串2的子序列。 注意，并不要求子子序列（字符串1）的字符必须连续出现在字符串2中。 请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子序列。 例如：输入两个字符串BDCABA和ABCB 阅读全文
posted @ 2016-01-29 14:28 summerxx 阅读(2648) 评论(0) 推荐(0)