Yo haria este cambio:
Código C++:
Ver originalif(a==z)
enc=true;
else{
enc=false;
break;
}
Tu problema esta que si en la ultima iteracion del for justo la dos letras son iguales la variable enc va a quedar en true. Y te va a decir que es palindromo.