编程语言
首页 > 编程语言> > LeetCode——383. 赎金信(Java)

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