Datastruktur med objekt og teller

[Amos]

Jeg skal lage en struktur som leser navn fra en tekstfil og som teller antall ganger dette navnet forekommer i filen. Hvilken datastruktur vil være best egnet til dette? Tenker da både i forhold til å enkelhet med å kode og kjøretid (er ganske mange og store filer)

[Paull]

Hashmap høres ut som en grei datastruktur.

[Ainemorko]

Regular expressions vil fungere bra til matching og søking

[___]

Har du noen eksempler på hvordan tekstfilene ser ut? Er det noe spesielt format?

 

Hilsen

 

Werner

[Amos]

Takk for de svarene jeg har fått! Skal teste HashMap...

 

Har du noen eksempler på hvordan tekstfilene ser ut?  Er det noe spesielt format?

 

Hilsen

 

Werner

7900932[/snapback]

Filene er stort sett prosjektrapporter som inneholder masse tekst og en noen få navn. Tekstfilene er opprinnelig i .doc format, men skal finne en måte å konvertere disse til .txt. Har sett litt på POI, men inntil videre konverterer jeg filene manuelt en fil om gangen. Hvis noen kjenner til program for å batch-konvertere mange .doc filer til plain text, setter jeg pris på et hint

[krigun]

Eller du kan bruke Lucene (http://lucene.apache.org/java/docs) for å indeksere filene dine, og søke i dem etterpå. Det skal være fullt mulig å indeksere doc filer også.