假设我们有一个字符串 S。我们必须找到 S 中最长的回文子串。我们假设字符串 S 的长度为 1000。因此,如果字符串为“BABAC”,则最长的回文子串为“BAB”。要解决此问题,我们将遵循以下步骤定义一个与字符串长度相同的阶数的方阵,并用 False 填充它将主对角线元素设置为 true,因此对于从 0 到阶数 – 1 的所有 i,DP[i, i] = True start := 0for l in range 2 to length of S + 1for i in range 0 ... 阅读更多