Rein的博客

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