1160. Find Words That Can Be Formed by Characters
class Solution { public int countCharacters(String[] words, String chars) { HashMap freq = new HashMap(); for (int i = 0; i < chars.length(); i++) { freq.put(chars.charAt(i), freq.getOrDefault(chars.charAt(i), 0) + 1); } int count = 0; for (int i = 0; i < words.length; i++) { HashMap freq1 = new HashMap(freq); boolean charsNotFound = false; for (int j = 0; j 0) freq1.put(words[i].charAt(j), freq1.get(words[i].charAt(j)) - 1); else { charsNotFound = true; break; } } if (!charsNotFound) count += words[i].length(); } return count; } }