[LeetCode][String] 383. Ransom Note

最新推荐文章于 2021-11-04 20:50:36 发布

原创最新推荐文章于 2021-11-04 20:50:36 发布 · 211 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

70 篇文章 0 人学习

订阅专栏查看详情

#string

当前文章被收录于：

#string

7 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一种使用HashMap解决LeetCode赎金信问题的方法。通过遍历杂志字符串统计字符频率，并检查这些字符是否足以构成赎金信所需的字符。

Problem: https://leetcode.com/problems/ransom-note/

Solution:

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