渣渣

原创 LeetCode 最长公共子序列和子串

求两个字符串的最长公共子串(Longest Common Substring)和最长公共子序列(Longest Common Subsequence)的区别在于最长公共子串是在原来的字符串中是连续的，而子序列只需要保持相对顺序一致，并不要求连续。例如：X={a,Q,1,1}，Y={a,1,1,d,f}；则这两个字符串的最长公共子序列为{a,1,1}，但是这两个字符串的最长公共子串为{1,1...