Ir para conteúdo
Fórum Script Brasil
  • 0

Implementação Árvore


Jhzer Verne

Pergunta

Implemente em C um programa que leia um arquivo texto (no formato .txt) e imprima, em ordem
alfabética, as palavras e a suas frequências no texto. A leitura do arquivo deverá desprezar espaços
em branco e sinais de pontuação, que serão considerados separadores de palavras. Além disso, a
leitura deverá converter todas as letras maiúsculas em minúsculas.
A pesquisa e inserção das palavras do texto deverão ser implementadas As palavras e suas
frequências deverão ser inseridas em uma estrutura de dados chamada Árvore Rubro Negra, cujo
código deverá ser implementado considerando as funções básicas de inserção, busca e
caminhamento. O código pode ser encontrado em livros e sites na internet.

Entrada
A entrada de dados será um arquivo de texto contendo um texto qualquer sem a ocorrência de
caracteres acentuados devendo usar a codificação ASCII. Seu algoritmo receberá como parâmetro
o nome do arquivo texto a ser lido.
Exemplos de execução:
./tp3 entrada.txt
./tp3 entrada1.txt
./tp3 entrada2.txt

Saída
Deverá ser impresso na tela um relatório contendo as palavras seguidas da frequência de ocorrência
no texto.

Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,1k
    • Posts
      651,8k
×
×
  • Criar Novo...