最长回文子串
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个字符串 s,找出 s 中最长的回文子串的长度。
回文串是指正读和反读都相同的字符串。
例如:
- s="babad",最长回文子串为 "bab" 或 "aba",长度为 3
- s="cbbd",最长回文子串为 "bb",长度为 2
- s="a",最长回文子串为 "a",长度为 1
输入格式
一行,一个字符串 s(1 ≤ len(s) ≤ 1000),仅包含小写字母
输出格式
一个整数,表示最长回文子串的长度
输入输出样例
样例 1
输入:
babad
输出:
3
样例 2
输入:
cbbd
输出:
2
说明/提示
可以尝试中心扩展法或动态规划