赎金信

https://leetcode-cn.com/problems/ransom-note/
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。
示例

canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true

---

思路:这道题我的思路是,将ransom的每个字符放入一个哈希表,magazine的每个字符也放入一个哈希表
然后只要遍历ransomMap中的key,得到value去比较magazineMap的相同的key的value,具体实现代码如下

class Solution {
    public  boolean canConstruct(String ransomNote, String magazine) {
    	//创建一个ransomNote哈希表
        Map<Character,Integer> ransomMap = new HashMap<>();
        for (int i = 0; i < ransomNote.length(); i++) {
            //取得ransomeNote的每一个字符放入哈希表
            char c = ransomNote.charAt(i);
            int getChar = ransomMap.getOrDefault(c,0);
            ransomMap.put(c,++getChar);
        }
        
        Map<Character,Integer> magazineMap = new HashMap<>();
        for (int i = 0; i < magazine.length(); i++) {
        	//同理将magazine的每一个字符放入哈希表
            char c = magazine.charAt(i);
            int getChar = magazineMap.getOrDefault(c,0);
            magazineMap.put(c,++getChar);
        }
        for (Map.Entry<Character,Integer> entry : ransomMap.entrySet()){
        	//去遍历ransomNoteMap的key值取得value和magazine取得key的value比较
            if (ransomMap.get(entry.getKey()) <= 
            	magazineMap.getOrDefault(entry.getKey(),-1)){
            	//-1代表magazine中不含有ransom的字符
                continue;
            }else {
                return false;
            }
        }
        return true;
    }
}