天天一道算法题--最长公共子序列和最长公共子串

最近刷题遇到不少与最长公共子序列或者子串有关的题，这里回顾一下二者的求解过程以及怎么输出打印。java 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺序，并不要求连续。web 问题描述： 给定两个序列：X[1…m]和Y[1…n]，求在两个序列中同

>>阅读原文<<