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
- Pesquisadores acompanham há três anos o avanço de resíduos flutuantes em um trecho de rio urbano. Em uma simulação para…
- — O caminhão não pode ir a uma rua em dia errado — explicou a agente de limpeza durante a reunião do bairro. O município…
- — Nem toda travessia precisa emitir som ao mesmo tempo — explicou a técnica responsável pelos sinais acessíveis da…
- Na porta de um centro comunitário, voluntários recebem pedidos de doação e querem reduzir erros na hora de separar e…
- Em pseudocódigo, para um loop 'enquanto' que percorre índices i iniciando em 1 para acessar lista[1..n], qual condição…
- Projete em pseudocódigo um algoritmo que valide a força de uma senha recebida como dado: a senha deve ter pelo menos 8…
🔎 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