Design a method to find the frequency of occurrences of any given word in a book. What if we were running this algorithm multiple times?
You should implement following methods:
WordsFrequency(book)
constructor, parameter is a array of strings, representing the book.get(word)
get the frequency ofword
in the book.
Example:
WordsFrequency wordsFrequency = new WordsFrequency({"i", "have", "an", "apple", "he", "have", "a", "pen"}); wordsFrequency.get("you"); //returns 0,"you" is not in the book wordsFrequency.get("have"); //returns 2,"have" occurs twice in the book wordsFrequency.get("an"); //returns 1 wordsFrequency.get("apple"); //returns 1 wordsFrequency.get("pen"); //returns 1
Note:
<li><code>There are only lowercase letters in book[i].</code></li>
<li><code>1 <= book.length <= 100000</code></li>
<li><code>1 <= book[i].length <= 10</code></li>
<li><code>get</code> function will not be called more than 100000 times.</li>