最长回文子串

已关闭
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

说明/提示

可以尝试中心扩展法或动态规划