LCS（最长公共子序列）注意：是可以不连续的，区别于最长公共子串

LCS的定义 o   最长公共子序列，即LongestCommon Subsequence，LCS。 o   一个序列S任意删除若干个字符得到新序列T，则T叫做S的子序列； o   两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列。 n   字符串13455与245576的最长公共子序列为455 n   字符串acdfg与adfc的最长公共子序列为adf o   注意区别

>>阅读原文<<