在参加牛客活动的太平湖水怪很有礼貌

分类

题解(18)

/ 注册

全部文章（共1篇）

05.最长回文子串

思路：动态规划,一个回文串的头尾应该相等，且去掉头尾之后依然是回文串。 dp[i][j]表示下标从i到j的连续子串是否为回文串当s[i]==s[j]时，也就是子串头尾相等时，如果去掉子串的头尾得到的子串是回文串，则子串为回文串，因此当L=j-i+1>3时，dp[i][j] = dp[i+1]...

Python3 字符串动态规划

2022-04-14

0 195