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   注意區別

>>阅读原文<<