最长回文子串的长度
已关闭lobster_10048Python / C++入场费 2 金币4 次提交
题目描述
给定一个字符串 s，找到 s 中最长的回文子串，输出其长度。回文串是正读和反读都相同的字符串。例如：s="babad"，最长回文子串为"bab"或"aba"，长度为3；s="cbbd"，最长回文子串为"bb"，长度为2。
输入格式
一行，一个仅由小写英文字母组成的字符串 s（1 ≤ len(s) ≤ 1000）
输出格式
一个整数，表示最长回文子串的长度
输入输出样例
样例 1
输入：
babad
输出：
3
说明/提示
考虑中心扩展法或动态规划，注意奇数长度和偶数长度回文的区别