@@ -0,0 +1,1751 @@
+import java.io.*;%0Aimport java.math.*;%0Aimport java.security.*;%0Aimport java.text.*;%0Aimport java.util.*;%0Aimport java.util.concurrent.*;%0Aimport java.util.regex.*;%0A%0Apublic class Solution %7B%0A%0A    // Complete the palindromeIndex function below.%0A    static int palindromeIndex(String s) %7B%0A        char%5B%5D arr = s.toCharArray();%0A        if(s.length()==1) return 0;%0A        for(int i=0;i%3Cs.length()/2;i++)%7B%0A            if(arr%5Bi%5D==arr%5Barr.length-1-i%5D) continue;%0A            if(i!=0)%7B%0A                if(arr%5Barr.length-1-i%5D==arr%5Bi+1%5D && arr%5Bi%5D== arr%5Barr.length - 2 - i%5D) %7B%0A                    if (arr%5Barr.length - 2 - i%5D == arr%5Bi + 2%5D)%0A                        return i;%0A                    else%0A                        return arr.length - 1 - i;                    %0A                %7D%0A                if(arr%5Barr.length-1-i%5D==arr%5Bi+1%5D) return i;%0A                else return arr.length-1-i;%0A            %7D%0A            else %7B%0A                if(arr%5B1%5D==arr%5Barr.length-1%5D) return 0;%0A                else return arr.length-1;%0A            %7D%0A        %7D%0A        if(s.length()%252==1) return (s.length()/2)+1;%0A        return -1;%0A    %7D%0A%0A    private static final Scanner scanner = new Scanner(System.in);%0A%0A    public static void main(String%5B%5D args) throws IOException %7B%0A        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv(%22OUTPUT_PATH%22)));%0A%0A        int q = scanner.nextInt();%0A        scanner.skip(%22(%5Cr%5Cn%7C%5B%5Cn%5Cr%5Cu2028%5Cu2029%5Cu0085%5D)?%22);%0A%0A        for (int qItr = 0; qItr %3C q; qItr++) %7B%0A            String s = scanner.nextLine();%0A%0A            int result = palindromeIndex(s);%0A%0A            bufferedWriter.write(String.valueOf(result));%0A            bufferedWriter.newLine();%0A        %7D%0A%0A        bufferedWriter.close();%0A%0A        scanner.close();%0A    %7D%0A%7D%0A

add PalindromeIndex.java