1332: 取回文序列
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:9
题目描述
设有一个字符串STR,长度≤100。在STR中任取若干个字符组成回文子串(可以不连续)。
例如:
STR=’abcdwkcxdbk’
取‘dwd’可得到长度为3的子回文串
取’bdcdb’可得到长度为5的子回文串
……
要求:取到的最长的子回文串的长度
例如:
STR=’abcdwkcxdbk’
取‘dwd’可得到长度为3的子回文串
取’bdcdb’可得到长度为5的子回文串
……
要求:取到的最长的子回文串的长度
输入
仅有一行包含一个长度不超过100的字符串。
输出
仅有一行,包含一个整数表示取到的最长的子回文串的长度。
样例输入 复制
abwkwa
样例输出 复制
5