2017年4月22日
最长公共子串
摘要： 一、最长公共子串和最长公共子序列的区别 最长公共子串：要求子串在原字符串中是连续出现的。 ADE 和ABCDE的最长公共子串是DE 最长公共子序列：不要求子序列在原字符串中是连续的。ADE 和ABCDE的最长公共子序列是ADE 二、最长公共子串 字符串1：caba 字符串2：bab 思路： 1.用一 阅读全文
posted @ 2017-04-22 16:50 岁月静好--lyr 阅读(224) 评论(0) 推荐(0) 编辑