Divagações...

sexta-feira, 28 de maio de 2010

Pilha - palindromo

Outra utilização para a qual pode-se destinar o uso de pilhas é na verificação se uma certa palavra é ou não palindromo. Uma palavra é considerada palindromo quando sua escrita coincide tanto na ordem normal, quanto na inversa. Por exemplo, 'arara' e 'osso' podem ser lidas tanto da esquerda bem como da direita, ou de trás para frente, obtendo o mesmo siginificado. Segue um codigo em C++ que analisa se uma palavra é palindromo, utlizando do auxilio de pilhas: