问题描述
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: "babad" 输出: "bab" ("aba" 也是一个有效答案)
示例 2:
输入: "cbbd" 输出: "bb"
来源:力扣(LeetCode)
状态转移方程
P ( i , j ) { j > i + 1 a n d P ( i + 1 , j − 1 ) a n d S [ i ] = = s [ j ] j = = i + 1 a n d S [ i ] = = S [ j ] i = = j P(i,j) \left\{\begin{matrix} j > i + 1\ and\ P(i+1, j-1)\ and \ S[i]==s[j] \\ j == i+1\ and\ S[i]==S[j] \\ i == j \end{matrix}\right. P(i,j)⎩⎨