最长回文子串

题目描述

给定一个字符串 s，返回 s 中最长的回文子串。

示例 1

输入：

babad

输出：

bab

解释：

aba也是一个有效答案。

示例 2

输入：

cbbd

输出：

bb

约束

\(1 \le s.length \le 1000\)
s 仅由数字和英文字母组成。