标签：ransomNote cnt false 示例 字母 magazine 383 Java LeetCode

题目描述

题干：
为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。
给你一个赎金信 (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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。