XXVI Olimpíada Brasileira de Informática
Palíndromo quebrado
Uma outra definição de palíndromo utiliza comparações entre as letras considerando que as letras são ordenadas crescentemente de a até z, ou seja, a < b < c … < z. Uma palavra é chamada palíndromo quebrado se a sequência de resultados da comparação entre a primeira letra e a segunda letra é igual ao resultado da comparação entre a última letra e a penúltima letra, e o resultado da comparação entre a segunda letra e a terceira letra é igual ao resultado da comparação entre a penúltima letra e a antepenúltima letra, e assim por diante. Por exemplo, a palavra min é um palíndromo quebrado, porque
- m > i e n > i; e
- i = i.
Outros exemplos de palíndromos quebrados são isso e minutos. Obviamente, toda palavra que é palíndromo é também palíndromo quebrado.