알고리즘 공부를 시작한 초보자입니다.
아래와 같이 팰린드롬을 작성했는데. 시간 초과라고 떠서요.

이것저것 찾아보니. 자바랑 C랑 속도 차이가 상당하다고 하는데
이게 정말 언어 특성인지..

아님 제가 알고리즘 작성한 부분에 속도를 많이 먹는 부분이 잇는지 조언 부탁드려요.

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int cases = sc.nextInt();

for(int i = 0 ; i < cases ; i++ ) {
        String targetString =  sc.next();
        if(targetString.length() == 1 ) {
            System.out.println(targetString.length());
            continue; 
        }

        for(int j = 1 ; j < targetString.length()  ; j++){
            String temp = targetString;             
            temp = temp + new StringBuffer(targetString.substring(0, j )).reverse().toString();

            String reverseString = new StringBuffer(temp).reverse().toString();
            if(reverseString.equals(temp)) {
                System.out.println(temp.length());
                break;
            }
        }
    }

}

}