赎金信 leetcode习题

赎金信

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

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
示例 1：
输入：ransomNote = "a", magazine = "b"
输出：false
示例 2：
输入：ransomNote = "aa", magazine = "ab"
输出：false
示例 3：
输入：ransomNote = "aa", magazine = "aab"
输出：true

public class CanConstruct {

    public boolean canConstruct(String ransomNote, String magazine) {

        if(ransomNote.length()>magazine.length()){
            return false;
        }

        Map<Character,Integer> map  = new HashMap<>();

        char [] chars = ransomNote.toCharArray();
        char [] chars1 = magazine.toCharArray();

        for (char c : chars1){
            if (map.containsKey(c)){
                map.put(c,map.get(c)+1);

            }else {
                map.put(c,1);
            }

        }
        for (char c1 : chars){
            if (map.containsKey(c1)){
                if (map.get(c1)>0){
                    map.put(c1,map.get(c1)-1);
                }else {
                    return false;
                }
            }else {
                return false;
            }
        }
                return true;
    }

}

使用map作为hash表，然后记录第二个字符串个数，最后对一个字符串进行遍历，如果有不包含的那么直接返回false，若果有小于0的返回false。

此题关键要记录出现的字符次数与leetcode242题有效的字母异位词相似，不过那道题用的数组做哈希表，咱们也可以用数组做记录出现次数