kuailest

摘要： 最长公共子序列和最长公共子串区别 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺序一致，并不要求连续。 例如 X = {a, Q, 1, 1}; 阅读全文