|
Título: palindromo con pilas en java Publicado por: Mantzur en 10 Octubre 2016, 16:07 pm 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.
Título: Re: palindromo con pilas en java Publicado por: MinusFour en 10 Octubre 2016, 16:35 pm 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: ['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. |