求取最長公共子序列

前言 LCS可以描述兩段文字之間的「相似度」，即它們的雷同程度，從而能夠用來辨別抄襲。另一方面，對一段文字進行修改之後，計算改動前後文字的最長公共子序列，將除此子序列外的部分提取出來，這種方法判斷修改的部分，往往十分準確。 算法介紹 子序列：一個序列S任意刪除若干個字符得到新序列T。 公共子序列：兩個序列X和Y中都存在的項組成的序列。 最長公共子序列：兩個序列X和Y的公共子序列中最長的序列。 例如

>>阅读原文<<