牛客949327122号

分类

/ 注册

全部文章（共1篇）

题解 | #查找两个字符串a,b中的最长公共子串#

动态规划 A 、B数组各抽出一个前缀子数组，单看它们的末尾项，如果它们俩不一样——以它们俩为末尾项形成的公共子数组的长度为0：dp[i][j] = 0 如果它们俩一样，以它们俩为末尾项的公共子数组，长度保底为1——dp[i][j]至少为 1，要考虑它们俩的前缀数组——dp[i-1][j-1]能为它们...

Python3

2022-10-11

13 575