[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.