Q24 LeetCode383 赎金信

同Q23 只需要先将随机字符串挨个存入hashmap中，

然后循环遍历给定字符串，只要最后hashmap中size为0，即可返回true

 

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
       
        HashMap<Character,Integer> smap=new HashMap<>();
        
        for(int i=0;i<ransomNote.length();i++){
            smap.put(ransomNote.charAt(i),smap.getOrDefault(ransomNote.charAt(i),0)+1);
        }
        int vaild=smap.size();
        for(int i=0;i<magazine.length();i++){
             char c = magazine.charAt(i);
            if(smap.containsKey(c)){
                smap.put(c,smap.getOrDefault(c,0)-1);
                if(smap.get(c)==0){
                smap.remove(c);
            }
            }
           
        }
        return smap.size()==0 ? true:false;

    }
}