So i have a string, lets say "I love dogs. I love cats. I love turtles." in this file. I pass the file through and I want to count the amount of each word that pops up so the output would be like
I = 3
Love = 3
dogs = 1
cats = 1
turtles = 1
I was wondering if someone lead me into the right direction. I'm really new to hash.
First of all, this can really be done without hashes. It will just be slower (you'll need to compare whole strings, which is O(n)).
One way to do it with hashing, assuming you already figured out how to get the words one by one -
Maintain a map of hashes to counts, and a set of strings encountered.
For each word, hash the word, and try to find the hash in the map. If it doesn't exist (meaning it's the first time you encountered the word). Add it to the map, set count to 0, and insert the string into the set.
If it exists, just increment the count.
At the end, iterate through the set, calculate the hash for each word, and get the count from the map.
