最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。如果存在多个相同长度的最长回文子串，返回最先出现的那个。

约定

• 回文指正读和反读都一样的字符串。
• 子串是连续的。

输入

• s：字符串，1 ≤ s.length ≤ 1000，由数字和英文字母组成

输出

最长回文子串（字符串）。

示例一

输入：

s = "babad"

输出：

"bab"

解释："aba" 也是一个可行的答案，但 "bab" 最先出现。

示例二

输入：

s = "cbbd"

输出：

"bb"

示例三

输入：

s = "a"

输出：

"a"

复杂度要求

• 时间复杂度：O(n^2)
• 空间复杂度：O(1)