2014年6月21日

LCS (Longest Common Subsequence) 算法用于找出两个字符串最长公共子串(C#版)

摘要： 网上看到的，分享给大家看一下；LCS (Longest Common Subsequence) 算法用于找出两个字符串最长公共子串。算法原理：(1) 将两个字符串分别以行和列组成矩阵。(2) 计算每个节点行列字符是否相同，如相同则为 1。(3) 通过找出值为 1 的最长对角线即可得到最长公共子串。　... 阅读全文

posted @ 2014-06-21 20:12 09GISer_Heng 阅读(652) 评论(0) 推荐(1)

导航