最长公共子序列的Nakatsu算法 最长公共子序列的Nakatsu算法最长公共子序列(LongestCommonSubsequence,LCS)是将两个给定字符串分别删去零个或多个字符后得到的长度最长的相同字符序列。