ID: 3814

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

双指针

题目内容

给你一个字符串 $s$ ，找到 $s$ 中最长的回文子串。回文串：字符串向前和向后读都相同

要求

1.回文子串的长度是奇数

2.如果存在多个，返回第一个

样例1

输入

"babad"

输出

"bab"