LeetCode——383. 赎金信（Java）

题目描述

题干：
为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。
给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，
判断 ransomNote 能不能由 magazines 里面的字符构成。
如果可以构成，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：
输入：ransomNote = "a", magazine = "b"
输出：false

示例 2：
输入：ransomNote = "aa", magazine = "ab"
输出：false

示例 3：
输入：ransomNote = "aa", magazine = "aab"
输出：true

题目描述

返回magazine中的字母是否可以组成ransomNote，唯一主义的就是magazine的字母不能复用

这里直接采用数组存储每个字母出现的次数，判断字母是否够用

正确代码

public boolean canConstruct(String ransomNote, String magazine) {
    if (magazine.length() < ransomNote.length()) {
        return false;
    }

    int[] cnt = new int[26];

    for (char c : magazine.toCharArray()) {
        cnt[c - 'a']++;
    }
    for (char c : ransomNote.toCharArray()) {
        cnt[c - 'a']--;
        if (cnt[c - 'a'] < 0) {
            return false;
        }
    }
    return true;
}

总结

这里牵扯到一个问题，到底是定长数组快还是HashMap快，去搜索发现这个并没有明确的界限

有人说是采用索引的数组快，也有说哈希冲突少的HashMap更快，这还是要却决于具体的使用环境

如果文章存在问题或者有更好的题解，欢迎在评论区斧正和评论，各自努力，最高处见

标签：ransomNote,cnt,false,示例,字母,magazine,383,Java,LeetCode
来源： https://www.cnblogs.com/bc-song/p/15640969.html