[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
projeto
Pessoal, alguem ja deu uma olhada no
projeto?
Ja ouvi duas solucoes possiveis:
1 - O
programa percorre o texto e, a cada palavra, checa sua presenca no
dicionario.
2 - O
programa ordena o texto e entao e feita apenas uma checagem ao
dicionario
A primeira deve ser lenta,
vai visitar o dicionario tantas vezes quantas palavras houver no texto. Mas
parece utilizar bem menos memoria.
A segunda deve alocar
memoria para o texto ordenado, mas consulta o dicionario so uma vez, parece mais
eficiente. O problema e entao como guardar as palavras ordenadas, alocando
memoria de tamanho variavel para cada uma. Uma sugestao e uma lista ligada, cada
palavra seria inserida na ordem pelo algoritmo de insercao visto na aula, mas
isso tambem demandaria tempo de execucao, se bem que menor.
Alguma outra
sugestao?
Abracos,
Pedro.