Пример #1
0
        private bool VerificarPalindromo(string palavra)
        {
            int TamanhoMetade  = (int)(palavra.Length / 2);
            var primeiraMetade = new Pilha <char>(TamanhoMetade);
            var segundaMetade  = new Pilha <char>(TamanhoMetade);

            for (int i = 0, j = palavra.Length - 1; i < TamanhoMetade && j >= TamanhoMetade; i++, j--)
            {
                primeiraMetade.Empilha(palavra[i]);
                segundaMetade.Empilha(palavra[j]);
            }

            return(primeiraMetade.Equals(segundaMetade));
        }