Projete um algoritmo em pseudocódigo que verifique se uma string (dado) é palíndroma, ignorando espaços e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo em pseudocódigo que verifique se uma string (dado) é palíndroma, ignorando espaços e pontuação; detalhe as variáveis usadas e explique cada passo.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
/* Entrada: texto (string) */ limpo <- remover_espacos_e_pontuacao(texto).minusculas() i <- 0 j <- comprimento(limpo) - 1 enquanto i < j: se limpo[i] <> limpo[j]: retornar "Não palíndroma" i <- i + 1 j <- j - 1 retornar "Palíndroma" Explicação: 'limpo' é a variável que contém o dado normalizado; i e j são índices para comparar extremos. O algoritmo compara pares de caracteres até o meio; se algum par difere, não é palíndroma. Complexidade O(n).
Explicação
O algoritmo proposto efetivamente normaliza a string ao remover espaços e pontuação, permitindo uma comparação precisa dos caracteres. A utilização de dois índices, um no início e outro no final da string, garante que todos os pares de caracteres sejam verificados de forma eficiente. A complexidade O(n) indica que o tempo de execução cresce linearmente com o tamanho da string, o que é ideal para essa tarefa.
Raio-X da questão
palíndromos em strings
avaliacao
strings e manipulação de texto · lógica de programação
Revisar como manipular strings e verificar palíndromos.
O aluno pode confundir a verificação de palíndromos com a simples contagem de caracteres, sem considerar a ordem dos mesmos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Descreva como implementar um algoritmo que verifica se uma palavra é um palíndromo. Cite as etapas e a lógica que você…
- Projete um algoritmo em pseudocódigo que verifique a força de uma senha (string) recebida como dado. Considere…
- Qual abordagem permite verificar se uma string S é palíndroma em tempo linear e espaço constante? Cite o algoritmo e a…
- Projete um algoritmo em pseudocódigo que, dado um dado string com texto, conte a frequência de letras sem distinguir…
- Explique como você abordaria a solução de um problema simples de programação, como criar um algoritmo que inverta uma…
- Projete em pseudocódigo um algoritmo que receba um texto (dado) e retorne as 5 palavras mais frequentes após tokenização…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog