首页 > 试题广场 >

回文数索引

[编程题]回文数索引

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

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

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

bcc

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

示例1

输入

3
aaab
baa
aaa

3
0
-1

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师动态规划字符串穷举算法工程师 2019 寒武纪 Java工程师

来自：寒武纪2019秋招软件...

上传者：小小

难度：

0条回答 33收藏 8980浏览

查看代码

扫一扫，把题目装进口袋