string s
int n
int i
bool palindroma

leia s
n = tamanho(s)

palindroma = V

para i em (0..n-1):
    se (s[i] != s[n-i-1]):
        palindroma <- F

se palindroma:
    mostre "Sim!"
senao:
    mostre "Não!"