Escreva um algoritmo em pseudocódigo que receba uma string de texto e devolva uma tabela (map) com a…

Questão

Escreva um algoritmo em pseudocódigo que receba uma string de texto e devolva uma tabela (map) com a frequência de cada caractere; explique o papel das variáveis e da estrutura de dados usada.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Entrada: texto freq ? mapa vazio para cada caractere c em texto: se c em freq então freq[c] ? freq[c] + 1 senão freq[c] ? 1 retorna freq Variáveis: texto (string), c (char), freq (mapa int). O mapa armazena contagens por caractere e permite acesso/atualização eficiente.

Explicação

O algoritmo utiliza um mapa para armazenar a frequência de cada caractere, permitindo que as contagens sejam atualizadas de forma eficiente. A iteração sobre cada caractere da string garante que todos os caracteres sejam considerados, enquanto a verificação se o caractere já existe no mapa permite incrementar a contagem ou inicializá-la. Essa abordagem é eficaz para resolver o problema de contagem de caracteres, pois combina simplicidade e eficiência na manipulação de dados.

Raio-X da questão

Questões parecidas com resolução

• Projete um algoritmo em pseudocódigo que, dado um dado string com texto, conte a frequência de letras sem distinguir…
• Desenvolva um algoritmo que conte quantas vezes uma determinada palavra aparece em um texto. Apresente a lógica…
• Escreva um algoritmo em pseudocódigo que receba uma string (entrada) e devolva sua codificação por run-length encoding…
• Projete em pseudocódigo um algoritmo que receba um texto (dado) e retorne as 5 palavras mais frequentes após tokenização…
• Em um algoritmo que analisa a força de uma senha contando ocorrências de cada caractere, que tipo de variável é mais…
• Em um programa que conta a frequência de palavras em um texto, qual estrutura de dados é mais adequada para associar…

Todas as questões de Programação - Linguagem de programação