Searching an unsorted text file to count number of occurrences of a word.

imboard2

Hi,

This is part of an assignment that I have at the moment.. Basically I have to design a program that will take in a word and return the number of times it occurs in a given unsorted text file.

Will this data need to be sorted? Or can I just go ahead and design a loop that will scan the whole document.. I will be trying the latter first because I only have to go through the document once as opposed to sorting it then searching the document?

Am I going on the right track here??

Thanks..

stevenmu

Like you say, you already have to iterate through the array at least once to sort it, so why not just count then. You only gain anything by sorting if you need to search the same array for multiple words (and then there's better ways of doing that, google hashtables if you're interested)

Cantab.

cat filename.txt | grep word | wc -l

should get you started

Ginger

In .NET use Regex and get the match collection and the count from that.

thelordofcheese

imboard2 wrote: »

Hi,

This is part of an assignment that I have at the moment.. Basically I have to design a program that will take in a word and return the number of times it occurs in a given unsorted text file.

Will this data need to be sorted? Or can I just go ahead and design a loop that will scan the whole document.. I will be trying the latter first because I only have to go through the document once as opposed to sorting it then searching the document?

Am I going on the right track here??

Thanks..

Unless your assignment calls for the data to be sorted then don't bother.
A simple loop like you've suggested should suffice.

Though, if it's only part of the whole assignment you'd probably be best off looking at whats needed in the rest of the before making any decisions, if you need to sort the file or search for multiple terms or something else later on, and wouldn't it be nice not to have to rewrite a large chunk of it?