PALINDROMIZE

문제 질문입니다..
아무리 해도 오답이 나옵니다.
시간초과가 되서 for문을 줄여서 알고리즘을 새로 작성하였고...
결국 어떠한 예외 케이스가 있는지... 어디가 잘못되었는지 발견하지 못하여 질문을 남깁니다.

import java.util.Scanner;

public class Main {

static Scanner scan = new Scanner(System.in);

public static void main(String[] args) {
    // TODO Auto-generated method stub
    int testCase = scan.nextInt();
    while(testCase > 0)
    {
        palindromize();
        testCase--;
    }
}

private static void palindromize() {

    String s = scan.next();
    int length = s.length();



    int leftIndex = 0;
    int rightindex = s.length()-1;
    int lastIndex = s.length()-1;
    int size = s.length();

    char[] arr = new char[length];
    for(int i=0; i<length; i++)
    {
        arr[i] = s.charAt(i);
    }


    while( !(leftIndex==rightindex) && leftIndex<=lastIndex && rightindex<=lastIndex)
    {
        if(arr[leftIndex]==arr[rightindex])
        {
            leftIndex++;
            rightindex--;
        }
        else
        {
            size++;
            if(rightindex<lastIndex)
                rightindex++;
            else
                leftIndex++;

        }


    }
System.out.println(size);
}

}