Buscar

Uma palavra é um palíndromo se, independente do fluxo da leitura (da esquerda para a direita ou da direita para a esquerda), a palavra obtida é exa...

Uma palavra é um palíndromo se, independente do fluxo da leitura (da esquerda para a direita ou da direita para a esquerda), a palavra obtida é exatamente igual. Por exemplo, as palavras ARARA e ANILINA são palíndromos, enquanto as palavras CARA e BABA não são.

Escreva um programa que recebe uma palavra e utiliza uma pilha para descobrir se a palavra é um palíndromo. Em caso positivo, seu programa deve imprimir “SIM”. Caso contrário, seu programa deve imprimir “NÃO”.

Por exemplo:

Teste Entrada Resultado

Exemplo de entrada 1: JOÃO NÃO

Exemplo de entrada 2: ARARA SIM

(regime de penalidade: 10, 20, ...%)

Erro(s) de sintaxe
File "__tester__.python3", line 49
Exemplo de entrada 1:
^
SyntaxError: invalid syntax

Incorreto

Notas para este envio: 0,00/1,00.


Essa pergunta também está no material:

[A2] Avaliação do Módulo 2 Pilhas, filas e arquivos_ Revisão da tentativa
5 pág.

Algoritmos Universidade Federal de Mato Grosso do SulUniversidade Federal de Mato Grosso do Sul

💡 1 Resposta

User badge image

Ed Verified user icon

Segue abaixo um exemplo de código em Python que utiliza uma pilha para verificar se uma palavra é um palíndromo: ```python palavra = input("Digite uma palavra: ") pilha = [] for letra in palavra: pilha.append(letra) palavra_invertida = "" while len(pilha) > 0: palavra_invertida += pilha.pop() if palavra == palavra_invertida: print("SIM") else: print("NÃO") ``` O programa começa lendo uma palavra digitada pelo usuário e, em seguida, cria uma pilha vazia. Depois, percorre cada letra da palavra e adiciona à pilha. Em seguida, cria uma nova string chamada `palavra_invertida` e, enquanto a pilha não estiver vazia, remove a última letra da pilha e adiciona à `palavra_invertida`. Por fim, compara a palavra digitada com a palavra invertida e imprime "SIM" se forem iguais ou "NÃO" caso contrário.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais