Oppure così:
codice:
   public static boolean palindroma2(String g) {
        for (int i = 0; i < g.length() / 2; i++) {
            if (g.charAt(i) != g.charAt(g.length() - 1 - i)) {
                return false;
            }
        }

        return true;
    }