#P2517. [ABC320B] Longest Palindrome

[ABC320B] Longest Palindrome

题目描述

小文最近在研究一种有趣的密码游戏,在一串英文字母 S\tt S 中,从头到尾依次寻找能够让它正着读和倒着读都一样的字串,这既为解开该密码字母的秘钥,请你编写程序输出每串密码中秘钥的最长长度。

输入格式

一行,一个字符串 S\tt S2S1002 \le |S| \le 100

输出格式

一行,有一个整数,表示每串密码中秘钥的最长长度。

TOYOTA
5
ABCDEFG
1
AAAAAAAAAA
10