杨同不爱吃洋葱

摘要： 题目 题目 解析 解析 最长公共子串和最长公共子序列的区别是，子串是连续的，子序列是不连续的。 首先还是要生成动态规划表。生成大小为M*N的矩阵dp。dp[i][j]的含义是，在必须把str1[i]和str2[j]当作公共子串最后一个字符的情况下，公共子串最长能有多长。比如，str1="A1234B 阅读全文