leetcode 383. 赎金信

最新推荐文章于 2024-11-09 23:37:51 发布

吴同学写Bug

最新推荐文章于 2024-11-09 23:37:51 发布

阅读量258

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/wyhlkt/article/details/122631688

版权

LeetCode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

383. 赎金信 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/ransom-note/我是用HashMap做的，实际上用长度26的数组做也可以，应该会更快。

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        Map<Character,Integer> map = new HashMap<>();
        for(char c:magazine.toCharArray()){
            if (map.containsKey(c))
                map.put(c,map.get(c)+1);
            else 
                map.put(c,1);
        }
        for (char c:ransomNote.toCharArray()){
            if(map.containsKey(c)){
                if(map.get(c)==0)
                    return false;
                map.put(c,map.get(c)-1);
            }else 
                return false;
        }
        return true;
    }
}