1580. [算法课动态规划]最长回文子串

求一个字符串中的最长的回文子串

输入

输入字符串s ( 1<= s.length <= 1000) s 仅由数字和英文字母(大写和/或小写)组成

输出

输出最长的回文子串

样例

标准输入 复制文本
babad
标准输出 复制文本
bab
标准输入 复制文本
a
标准输出 复制文本
a
标准输入 复制文本
ac
标准输出 复制文本
a
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 4517
通过 2140