Leetcode 383. 赎金信

JehanRio

已于 2023-11-18 18:57:55 修改

阅读量171

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

于 2023-07-10 11:19:55 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131635013

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章介绍了如何使用哈希表和数组两种方法解决LeetCode383题，即判断能否用杂志中的字母组成赎金信。C++方案利用unordered_map，Java方案则使用HashMap和char数组实现。通过遍历赎金信和杂志，更新字符计数，最后检查赎金信中所有字符是否都能在杂志中找到足够的数量。

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

题目

在这里插入图片描述

Leetcode 383. 赎金信

代码（首刷自解）

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char, int> map;
        for(char c: magazine) map[c]++;
        for(char c: ransomNote) {
            map[c]--;
            if(map[c] == -1)
                return false;
        }
        return true;
    }
};

代码（11.18 二刷自解 Java第一天刷题）

哈希表

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

数组

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] record = new int[26];
        for(char c : magazine.toCharArray()) {
            record[c-'a']++;
        }
        for(char c : ransomNote.toCharArray()) {
            record[c-'a']--;
            if(record[c-'a'] < 0)
                return false;
        }
        return true;
    }
}