填空题

回文数索引

发布于 2022-03-03 17:08:47

给定一个仅由小写字母组成的字符串。现在请找出一个位置,删掉那个字母之后,字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串,那么输出-1。 输入描述: 第一行包含T,测试数据的组数。后面跟有T行,每行包含一个字符串。输入样例: 3 aaab baa aaa 输出描述: 如果可以删去一个字母使它变成回文串,则输出任意一个满足条件的删去字母的位置(下标从0开始)。例如:

bcc

我们可以删掉位置0的b字符。输出样例 3 0 -1
关注者
0
被浏览
13
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看