1649: 最长回文子串C

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。给定一个字符串s，找到 s 中最长的回文子串。

Input

一行，输入字符串s。（1 <= |s| <= 1000，s 仅由数字和英文字母组成）

Output

输出最长的回文子串。（如果有多个相同长度的回文子串，输出起始位置最靠左的）

Sample Input Copy 

babad

Sample Output Copy 

bab

HINT

【样例1说明】

解释："aba" 同样是符合题意的答案。

【样例输入2】

cbbd

【样例输出2】

bb

Source/Category

SubmitSubmit RecordStatisticsShowOff!