LCS(Longest Common Subsequence)--最长公共子序列
1:基本概念子序列(Subsequence):在不改变原字符串元素的先后位置公共子序列:两个字符串共有的子序列再介绍一个相似的概念子串(Substring):元素连续的子序列下面举个例子:现在有两个字符串A:abcdefgB:appleorange则abc:A的子序列,A的子串ade:A的子序列sad:什么都不是apple:B的子序列,B的子串ae:A和B的公共子序列2:功能实现2.1:暴力查找法
原创
2018-01-17 14:11:33 ·
389 阅读 ·
1 评论