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