5.最长回文子串

1. 题目描述

给你一个字符串 s ，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"
输出："bb"

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母组成

标签 字符串 动态规划

2. 解题

1.动态规划
2.中心拓展方法