天天一道算法題--最長公共子序列和最長公共子串

最近刷題遇到不少與最長公共子序列或者子串有關的題，這裏回顧一下二者的求解過程以及怎麼輸出打印。java 最長公共子串（Longest Common Substring）與最長公共子序列（Longest Common Subsequence）的區別： 子串要求在原字符串中是連續的，而子序列則只需保持相對順序，並不要求連續。web 問題描述： 給定兩個序列：X[1…m]和Y[1…n]，求在兩個序列中同

>>阅读原文<<