Contagem de Caracteres (Com Lista)

[Paulo Renato]

Criar um programa em C++

1. Uma função que receba como parâmetro o nome de um arquivo texto e lendo caractere a caractere crie uma lista ligada ordenada

2. Uma função que receba a lista ordenada que foi criada no item anterior e a imprima, apresentando as seguintes informações: Nome do arquivo processado: ccccccccccccccccccccc

Numero total de caracteres no arquivo: nnnnn

Número de caracteres diferentes: nnnn

Uma coluna com cada caractere e outra com o nr. de ocorrências de cada caractere (deverá ser impresso em ordem decrescente)

3. Um menu (pode ser na função main) que possibilite testar o programa para qualquer arquivo texto que o usuário desejar;

Algoritmo simplificado

Abrir arquivo

Repetir

Ler um caractere

SE já estiver na lista

Incremente em 1 o numero de ocorrências deste elemento

SENÃO

Inclua um novo elemento na lista

Se o caractere do novo elemento como sendo o caractere lido do arquivo

Sete o numero de ocorrências como sendo 1

FIM SE

Até atingir fim do arquivo

Ordenar a lista em ordem decrescente de ocorrências

Imprimir relatório

[Marcelo Utikawa da Fonseca]

Qual exatamente é a sua dúvida?

O que você não sabe fazer?

Há existe o algoritmo pronto, você conseguiu fazer algo?

Abraços,

Marcelo Utikawa da Fonseca