Palíndromo Escondido
Um palíndromo é uma palavra que é igual ao ser lida tanto da esquerda para a direita quanto ao contrário. Por exemplo, arara, abba e radar são exemplos de palíndromos. Uma palavra com apenas uma letra também é considerada um palíndromo.
Dada uma palavra qualquer, responda qual é o maior palíndromo contido nesta palavra. Ou seja, o maior palíndromo que podemos obter ao deletar caracteres do começo ou do final da palavra.
Entrada
A entrada consiste de uma string contendo apenas letras minúsculas do alfabeto.
O tamanho da string dada é de no máximo 100 caracteres.
Saída
Imprima o tamanho do maior palíndromo contido da string dada.
ENTRADA | SAÍDA |
banana | 5 |
ENTRADA | SAÍDA |
abracadabra | 3 |