求取最长公共子序列

前言 LCS可以描述两段文字之间的“相似度”，即它们的雷同程度，从而能够用来辨别抄袭。另一方面，对一段文字进行修改之后，计算改动前后文字的最长公共子序列，将除此子序列外的部分提取出来，这种方法判断修改的部分，往往十分准确。 算法介绍 子序列：一个序列S任意删除若干个字符得到新序列T。 公共子序列：两个序列X和Y中都存在的项组成的序列。 最长公共子序列：两个序列X和Y的公共子序列中最长的序列。 例如

>>阅读原文<<