查找字符串中最长的回文子串

Java Medium strings

任务 «查找字符串中最长的回文子串»

给定一个由小写拉丁字母组成的字符串。请找出并输出最长的回文子串（即从左向右读和从右向左读相同的子串）。如果有多个这样的子串，则输出按顺序出现的第一个。字符串长度不超过1000个字符。

输入格式

输入包含一个字符串 S (1 ≤ |S| ≤ 1000)，由小写拉丁字母组成。

输出格式

输出一个所求的子回文串。

示例

示例 1

输入

babad

输出

bab

示例 2

输入

racecar

输出

racecar

示例 3

输入

a

输出

a

main.java