摘要： 输出两个字符串的最长公共子串和最长公共子序列（不仅仅是求长度）。 求解两个字符串的最长公共子串和最长公共子序列在方法上很接近，都是动态规划。只不过在递推方程上有一些不一样。 输出两个字符串的最长公共子串 输出两个字符串的最长公共子序列。公共子序列和公共子串的区别在于，序列不要求连续，子串要求是其在原 阅读全文