摘要： 一，代码链接 github链接 二，整体流程 三，核心算法 基于动态规划的最长公共子串LCS LCS的基本实现思想是，取两个字符串的字符一一比对，若两者相同则令S [i] [j] = S [i] [j] + 1，否则S [i] [j] = max(S [i-1] [j] , S [i] [j-1]) 阅读全文