MC102: Algoritmos e Programação de Computadores - Turmas K e L

Zanoni Dias (PED)

 

Sexto Exercício de Laboratório

 

 

Contador de padrões

 

Escreva um programa que recebe como entrada o nome de um arquivo e um padrão qualquer (seqüência de caracteres), um em cada linha. Seu programa deve abrir o arquivo e contar o número de padrões existentes no arquivo. Você pode supor que o arquivo especificado sempre exista e seja um arquivo texto com linhas com menos de 255 caracteres e que o padrão procurado também tem no máximo 255 caracteres. Uma linha pode conter mais de um padrão (você deve contar todas as ocorrências). Um padrão, se existir, deve estar totalmente contido numa única linha.

 

Exemplos:

 

Suponha a existência de um arquivo denominado "Por_Enquanto.txt" com o seguinte conteúdo:

 

Mudaram as estacoes e nada mudou

Mas, eu sei que alguma coisa aconteceu

Esta tudo assim tao diferente

Se lembra quando a gente

chegou um dia a acreditar

Que tudo era pra sempre

Sem saber

Que o pra sempre sempre acaba?

Mas, nada vai conseguir mudar o que ficou

Quando penso em alguem

So penso em voce

E ai entao estamos bem

Mesmo com tantos motivos pra deixar tudo como esta

E nem desistir, nem tentar

Agora tanto faz

Estamos indo de volta pra casa

 

Seu programa deve se comportar da seguinte maneira:

 

Entradas

Saída

Por_Enquanto.txt

sempre

3

Por_Enquanto.txt

em

11

Por_Enquanto.txt

a

51

Por_Enquanto.txt

sei que

1

Por_Enquanto.txt

Gente

0

 

 

Entrega

 

O programa é estritamente individual e deverá ser entregue até 10 de dezembro através da Web Page do curso (www.ic.unicamp.br/~zanoni/mc102). Maiores detalhes serão discutidos em sala de aula e no laboratório.