leetcode383 赎金信

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

姐姐的半熟芝士

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

阅读量355

点赞数

分类专栏：学习做题leetcode 文章标签： leetcode java hashmap

本文链接：https://blog.csdn.net/qq_45908682/article/details/121548881

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

这篇博客介绍了一个使用哈希映射的Java解决方案，用于判断能否从给定的杂志文本中拼凑出指定的赎金信。算法首先统计杂志中每个字符出现的次数，然后检查赎金信中的字符是否都能在杂志中找到足够的数量。如果可以，则返回true，否则返回false。

摘要由CSDN通过智能技术生成

自己写的很拉哈哈哈哈哈

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