首页 > 试题广场 >

回文数索引

[编程题]回文数索引
  • 热度指数:6455 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个仅由小写字母组成的字符串。现在请找出一个位置,删掉那个字母之后,字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串,那么输出-1。

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


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

bcc

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

输入

3
aaab
baa
aaa

输出

3
0
-1
头像 王清楚
发表于 2020-04-26 05:58:39
题目描述 给定一个仅由小写字母组成的字符串。现在请找出一个位置,删掉那个字母之后,字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串,那么输出-1。 输入描述: 第一行包含T,测试数据的组数。后面跟有T行,每行包含一个字符串。 输出描述: 如果可以删去一个字母使它变成回文串, 展开全文
头像 SweiJ
发表于 2022-02-23 17:21:42
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int 展开全文
头像 白伟仝
发表于 2020-05-08 12:11:31
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = Intege 展开全文
头像 哈哈哈哈鹅
发表于 2022-01-14 22:06:45
方法一:利用字符串拼接来删除一个字符来达到求删除一个字符使得回文的坐标 public class Solution {     /**      * @param&n 展开全文
头像 Neflibata
发表于 2020-03-11 19:13:28
解法:双指针 设置i、j分别指向字符串str两头,同时向中间走 如果str[i]!=str[j],则判断是左边该删除,还是右边该删除 #include <iostream> #include <string> using nam 展开全文