Answer to Question #45830 in Programming & Computer Science for Jaydaa

Question

what is the best data structure to solve this problem ? ( I will use Scala )


Your job is to read an arbitrary number of words from the standard input and keep track how many times each word occurs in the input. After the end of the input is reached, print how many times each unique word has occurred (in no particular word order or numerical order

For example, if the input is

hello hello
world goodbye hello
world
then one possible output is

world 2
goodbye 1
hello 3