回文子串(Palindrome Substring)

题目描述

回文串是指倒置后保持不变的字符串。例如：abcba 就是一个回文串，a 也是一个回文串。

有时一个字符串本身并不是一个回文串，但这个字符串的某个子串满足回文串的条件，我们称这个子串为回文子串。例如：字符串 apnyuyntca 的子串中，nyuyn 就是一个回文子串。

给定一个字符串 s，请求出 s 中包含的最长的回文子串的长度。

输入格式

单个字符串 s：保证 s 仅由小写字母组成。

输出格式

单独一行：表示最长的回文子串的长度。

数据范围

设 |s| 表示字符串 s 的长度：

• 对于 30% 的数据，1 ≤ |s| ≤ 10
• 对于 60% 的数据，1 ≤ |s| ≤ 100
• 对于 100% 的数据，1 ≤ |s| ≤ 1000

样例输入 #1

apnyuyntca

样例输出 #1

5

样例输入 #2

pop

样例输出 #2

3

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐。

测试点分布