回文数索引
时间限制:1秒 空间限制:262144K 热度指数:436
算法知识视频讲解

题目描述

给定一个仅由小写字母组成的字符串。现在请找出一个位置,删掉那个字母之后,字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串,那么输出-1。

输入描述:

第一行包含T,测试数据的组数。后面跟有T行,每行包含一个字符串。

输出描述:

如果可以删去一个字母使它变成回文串,则输出任意一个满足条件的删去字母的位置(下标从0开始)。例如:

bcc

我们可以删掉位置0的b字符。
示例1

输入

复制
3
aaab
baa
aaa

输出

复制
3
0
-1

说明