清山博客

摘要： LCS (Longest Common Subsequence) 算法用于找出两个字符串最长公共子串。算法原理：(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)的值加上左上角. 阅读全文