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

一行字符串，由大小写字母及数字组合而成

一行字符串，即查找到的最长回文字符串

样例二：
输入：
cbbd
输出：
bb


样例三：
输入：
a
输出：
a


样例四：
输入：
ac
输出：
a


说明：
样例一输出aba同样符合题意得答案


数据范围
1 <= s.length <= 1000

算法 字符串 回文串