题目1: 拼写单词
解题思路:
使用哈希表存储chars
中每个字母的数量
再使用一个哈希表存储word
中每个字母的数量
将这两个哈希表的键值对逐一进行比较
//先来一个比较通俗易懂的代码
class Solution{
public int countCharacters(String[] words, String chars){
Map<Character, Integer> charsMap = new HashMap<>();
int charsLength = chars.length();
for (int i = 0; i < charsLength; i++){
char c = chars.charAt(i);
charsMap.put(c, charsMap.getOrDefault(c, 0) + 1);
}
int ans = 0;
for (String word : words){
Map<Character, Integer> wordMap = new HashMap<>();
int wordLength = word.length();
for (int i = 0; i < wordLength; i++){
char c = word.charAt(i);
wordMap.put(c, wordMap.getOrDefault(c, 0) + 1);
}
boolean isAns = true