最长回文子串 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 输入 一行字符串，由大小写字母及数字组合而成 输出 一行字符串，即查找到的最长回文字符串 样例输入 babad 样例输出

最长回文子串

 

题目描述

NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给你一个字符串 s，找到 s 中最长的回文子串。

输入

NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行字符串，由大小写字母及数字组合而成

输出

NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行字符串，即查找到的最长回文字符串

样例输入

babad

样例输出

bab

提示

NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
cbbdNyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
bbNyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例三：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
aNyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
aNyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例四：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
acNyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
aNyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明：NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例一输出aba同样符合题意得答案NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围NyS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= s.length <= 1000