最长公共子串和最长公共子序列

代码说明：

最长公共子串和最长公共子序列。。。傻傻烦不清楚   举个栗子： str1="123ABCD456"  str2 = "ABE12345D" 最长公共子串是：123 最长公共子序列是：12345   这两个都可以用动态规划，只是状态转移方程有点区别   最长公共子序列是： dp[i][j] -- 表示子串str1[0...i]和子串str[0...j]的最长公共子序列 当str1[i] == str2[j]时，dp[i][j] = dp[i-1][j-1] + 1; 否则，dp[i][j] = max(dp[i-1][j], dp[i][j-1]); 最优解为dp[len1-1][len2-1];   最长公共子串是： dp[i][j] -- 表示以str1[i]和str2[j]为结尾的最长公共子串 当str1[i] == str2[j]时，dp[i][j] = dp[i-1][j-1] + 1; 否则，dp[i][j] = 0; 最优解为max(dp[i][j]),其中0