LCS(LongestCommonSubsequence)算法用于找出两个字符串最长公共子串。算法原理:(1)将两个字符串分别以行和列组成矩阵。(2)计算每个节点行列字符是否相同,如相同则为1。(3)通过找出值为1的最长对角线即可得到最长公共子串。 人民共和时代中0,0,0,0,0,0华0,0,0,0,0,0人1,0,0,0,0,0民0,1,0,0,0,0共0,0,1,0,0,0和0,0,0,1,0,0国0,0,0,0,0,0为进一步提升该算法,我们可以将字符相同节点(1)的值加上左上角(d[i-1,j-1])