数组与哈希简单1 种解法

#383赎金信

判断 ransomNote 能否由 magazine 中的字符组成，每个字符最多使用一次。

#哈希表#字符串#计数

解题主线

先统计 magazine 的可用字符，再逐个消费 ransomNote，可在某字符不足时立即失败。

解法 1：字符计数

统计杂志字符库存，再消费赎金信所需字符。

时间复杂度

O(m + n)

空间复杂度

O(1)

383. 赎金信 · 字符计数

java

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

统计杂志字符库存，再消费赎金信所需字符。

边界与易错点

定长数组依赖输入仅含小写英文字母。
只比较字符是否出现不够，还必须比较出现次数。

整理来源

由旧仓库源码复核、去重并整理；展示代码已按 Java 21 语义修正明显问题。

easy/Q383_canConstruct.java