#11250. 最长回文子串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。

样例

示例 1:

输入:

babad

输出:

bab

解释:"aba" 也是同样长度,但输出先出现的“bab”。

示例 2:

输入:

cbbd

输出:

bb

数据范围与提示

80% 数据:1 <= s长度 <= 1000

100% 数据:1 <= s长度 <= 5000

s 仅由数字和英文字母组成