小红拿到了一个只包含 'a' , 'b' , 'c' 三种字符的字符串。 小红想知道,这个字符串最短的、长度超过 1 的回文子串的长度是多少? 子串定义:字符串取一段连续的区间。例如"abcca"的子串有"ab"、"bcca"等,但"aca"则不是它的子串。 回文的定义:一个字符串正着读和倒着读都是相同的,那么定义它的回文的。
输入描述:
一个只包含 'a' , 'b' , 'c' 三种字符的字符串。数据范围:字符串长度不小于2,且不超过100


输出描述:
如果不存在长度超过1的回文子串,则输出-1。否则输出长度超过1的最短回文子串的长度。
示例1

输入

abcca

输出

2

说明

"cc"即为其最短回文子串。
示例2

输入

abcab

输出

-1
加载中...