[5] Longest Palindromic Substring

最长回文子串¶

  给出一个字符串 $s$，返回其最长的回文子串 。

例1：

输入：s = "babad"
输出："bab"
解析："aba" 也是一个有效的答案。

例2：

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

约束条件：

• $1 <= s.length <= 1000$
• $s$ 仅仅包含数字和英文字母