winelife

后来遇见她,陪我春秋冬夏

输出两个字符串最长公共子串的长度(动态规划DP)

题目描述 给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。 动态规划方法解题 dp[i][j]表示以str1[i]和str2[j]为结尾的最长公共子串的长度状态迁移方程:当str1[i] == s..