最长回文子串
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个字符串 s，找出其中最长的回文子串并返回。回文串是指正着读和反着读都一样的字符串。如果存在多个相同长度的最长回文子串，返回最先出现的那个。
输入格式
一行，一个由小写英文字母组成的字符串 s（1 ≤ |s| ≤ 1000）
输出格式
一行，最长的回文子串
输入输出样例
样例 1
输入：
babad
输出：
bab
说明/提示
可以从每个字符（或每两个相邻字符）为中心向两边扩展，也可以用动态规划。