- 博客(1)
- 资源 (4)
- 收藏
- 关注
转载 求两个字符串的最长公共子串(LCS)
最长公共子串(LCS),有三种情况:1.公共子串的元素必须相邻. 2.公共子串的元素可以不相邻联单3. 求多个字符串而不是两个字符串的最长公共子串1.公共子串的元素必须相邻: LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位
2015-08-21 21:32:50 3035
sourceInsight 选项卡标签
2016-10-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人