LeetCode 的383. 赎金信,Java代码实现,使用hashmap计数来比较。

/*
解题思路
分别使用两个hashmap来计数(每个字符出现的次数),
如果要组成的字符串中字符出现的次数大于提供的字符数量,
就返回false,否则为true。
*/
//代码

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        HashMap map1 = new HashMap<>();
        HashMap map2 = new HashMap<>();
        for(int i=0;imap2.getOrDefault(ransomNote.charAt(i),0)){
                return false;
            }
        }
        return true;
    }
}

 

你可能感兴趣的:(java,LeetCode,字符串,java,leetcode)