P4576.第2题-找出最长回文子串

1000ms

Difficulty: 3

所属公司 : 虾皮

算法与标签>双指针

题目内容

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

要求

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

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

样例1

输入

"babad"

输出

"bab"

输入

预期输出（选填）