回文数索引

题目描述

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

思路

（1）根据题目要求可知，无论如何都会有一个合法的解，那么我们只需要从两侧开始进行统计，如果不同，删除任意一个字符，再判断是否是回文，如果是，下标就是删除数据的下标，如果不是，就是另一个元素的下标

（2）具体步骤

①由于我们可能要中途修改字符串，那么字符串的类型定义为StringBuffer
②定义两个数组用于存放在判断过程中遇到的不同的数组
③若是回文串，直接返回-1
④若不是回文串，那么删除不同的字符中的任意一个，再次进行判断，是回文串，就返回该字符的下标，不是，就返回另一个字符的下标
⑤判断过程：
	从两侧开始判断，一旦字符不同，返回false，并标记出现不同字符的下标；
	相同返回true

代码

import java.util.*;
 /*
  输入描述:
     第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。
  输出描述:
     如果可以删去一个字母使它变成回文串，则输出任意一个满足条件的删去字母的位置（下标从0开始）。例如：
 */
public class Main{
      public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n>0){
            StringBuffer sb = new StringBuffer(sc.next());
            int[] start = new int[1];
            int[] end = new int[1];
            if(isHuiWen(sb,start,end)){
                System.out.println(-1);
            }else{
                sb.deleteCharAt(end[0]);
                if(isHuiWen(sb,null,null)){
                    System.out.println(end[0]);
                }else{
                    System.out.println(start[0]);
                }
            }
            n--;
        }
    }

    private static boolean isHuiWen(StringBuffer sb, int[] start, int[] end) {
        int i = 0;
        int j = sb.length()-1;
        while(i<=j){
            if(sb.charAt(i)!=sb.charAt(j)){
                if(start!=null){
		            start[0] = i;
		        }
		        if(end!=null){
		            end[0] = j;
		        }
		        return false;
            }
            i++;
            j--;
        }
        return true;
    }
}