jihite

摘要： 本文从三个层次分析最大公共子序列最大公共子序列长度最大公共子序列算法分析首先来个区别：单词"cnblogs"子序列：从单词中抽取字符，不能保证连续抽取。如”cn"、“cns"、”bgs"连续子序列：从单词中连续抽取字符。如“bolog"、”cnbl"最长公共子序列（LCS：Longest Common Subsequence）顾名思义，就是几个词语中最长的相同子序列。比如“cnblogs"和”belong"最大公共子序列是“blog" 最长公共子序列是个非常有用的算法，可以判断两段文字间的”雷同 阅读全文