leetcode刷题：哈希表06 （赎金信）

383. 赎金信

力扣题目链接

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

    /** * 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 * 如果可以，返回 true ；否则返回 false 。 * magazine 中的每个字符只能在 ransomNote 中使用一次。 * <p> * 这个题不就是问两个是不是字母异位词嘛。 * * @param ransomNote * @param magazine * @return */
    public static boolean canConstruct(String ransomNote, String magazine) {
    
        final byte[] magazineBytes = magazine.getBytes();
        HashMap<Byte, Integer> map = new HashMap<>();
        for (byte i : magazineBytes) {
    
            //如果不包含，添加，包含则数量+1
            if (map.containsKey(i)) {
    
                map.put(i, map.get(i) + 1);
            } else {
    
                map.put(i, 1);
            }
        }
        final byte[] ransomNoteBytes = ransomNote.getBytes();
        int value;
        for (byte i : ransomNoteBytes) {
    
            //如果不包含，则false
            if (!map.containsKey(i)) {
    
                return false;
            } else {
    
                //如果这个字母只剩最后一次使用机会了，则删除这个键
                value = map.get(i);
                if (value == 1) {
    
                    map.remove(i);
                } else {
    
                    map.put(i, value - 1);
                }
                if (map.size() == 0) {
    
                    return true;
                }
            }
        }
        return true;
    }

很像字母异位同那题，但不全是，只要右边完全包含左边即可，需要计数。
终极思路：使用数组做，看起来也简洁很多，虽然思路一样的。

    /** * 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 * 如果可以，返回 true ；否则返回 false 。 * magazine 中的每个字符只能在 ransomNote 中使用一次。 * <p> * 这个题不就是问两个是不是字母异位词嘛。 * * @param ransomNote * @param magazine * @return */
    public static boolean canConstruct(String ransomNote, String magazine) {
    
        final byte[] magazineBytes = magazine.getBytes();
        int[] result = new int[26];
        for (byte i : magazineBytes) {
    
            result[i - 'a'] += 1;
        }
        final byte[] ransomNoteBytes = ransomNote.getBytes();
        for (byte i : ransomNoteBytes) {
    
            if (result[i - 'a'] <= 0) {
    
                return false;
            }else {
    
                result[i - 'a'] -= 1;
            }
        }
        return true;
    }