palindromo con pilas en java

[Mantzur]

Disculpen tengo un problema con pilas no entiendo muy bien el tema y tengo que crear un método para verificar si es palindromo o no con una pila en java. Alguien me podría ayudar.

[MinusFour]

Puedes simplemente recorrer la cadena dos veces. Primero recorres la cadena para poner todas las letras en la pila. La segunda vuelta simplemente retiras un elemento de la pila y la comparas con la letra. Si en algún momento el elemento retirado no coincide con la siguiente letra entonces no es un palindromo. Si tu pila llega a estar vacia entonces si es un palindromo.

'Ana lava lana'

Código [Seleccionar] Expandir


['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l', 'a', 'n', 'a'] //como deberia quedar tu pila


Y comparas:

'Ana lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l', 'a', 'n', 'a']
'Ana lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l', 'a', 'n']
'Ana lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l', 'a', 'n', 'a']
'Ana lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l']
'Ana lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a']
'Ana lava lana'
['A', 'n', 'a', 'l', 'a', 'v']
'Ana lava lana'
['A', 'n', 'a', 'l', 'a']
'Ana lava lana'
['A', 'n', 'a', 'l']
'Ana lava lana'
['A', 'n', 'a']
'Ana lava lana'
['A', 'n']
'Ana lava lana'
['A']

No hay nada mas en la pila, por lo tanto es palindromo.