1332: 取回文序列

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:9

题目描述

设有一个字符串STR,长度≤100。在STR中任取若干个字符组成回文子串(可以不连续)。
例如:
STR=’abcdwkcxdbk’
取‘dwd’可得到长度为3的子回文串
取’bdcdb’可得到长度为5的子回文串
……
要求:取到的最长的子回文串的长度

输入

仅有一行包含一个长度不超过100的字符串。

输出

仅有一行,包含一个整数表示取到的最长的子回文串的长度。

样例输入 复制

abwkwa

样例输出 复制

5