["$","meta","19",{"name":"twitter:title","content":"K5kC | Code & More"}],["$","meta","20",{"name":"twitter:description","content":"Practice coding problems, learn algorithms and data structures, and improve your programming skills with K5kC."}],["$","meta","21",{"name":"twitter:image","content":"https://k5kc.com/images/og-image.png"}]] 1e:I[34242,["/_next/static/chunks/5374600b61945acd.js","/_next/static/chunks/75bfb27789fc0b9a.js"],"default"] 1f:I[12820,["/_next/static/chunks/5374600b61945acd.js","/_next/static/chunks/75bfb27789fc0b9a.js"],"default"] 20:I[15024,["/_next/static/chunks/5374600b61945acd.js","/_next/static/chunks/75bfb27789fc0b9a.js"],"default"] 21:T1ede,

Problem

Design a method to find the frequency of occurrences of any given word in a book.

Examples

Example 1:

Input:
BookFrequency(String text)
 
text = 
the day is sunny the the
the sunny is is
 
Input:
getFrequency("the")
Output: 4
 
Input:
getFrequency("is")
Output: 3

Here is similar problem with bash script: Word Frequency from File.

Solution

Method 1 - Using Hashmap

Just scan the word, trim it and put in HashMap. Now, when searching lower case it and search it.

Code

[{"language":"Java","code":"class Book {\n\tprivate Map<String, Integer> map;\n\tpublic Book(String[] book) {\n\t\tmap = new HashMap<>();\n\t\tfor (String word: book) {\n\t\t\tword = word.toLowerCase();\n\n\t\t\tif (word.trim() != \"\") {\n\t\t\t\tmap.put(word, map.getOrDefault(word, 0) + 1);\t\n\t\t\t}\n\t}\n\n\n\tpublic getFrequency(String word) {\n\t\tword = word.toLowerCase();\n\t\treturn map.getOrDefault(word, 0);\n\t}\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Book</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">\tprivate</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> Map&#x3C;</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">String</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">, </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">Integer</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">> map;</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">\tpublic</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Book</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(</span><span style=\"c

Related Tags