前言

之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀

链表的合集

• 六六力扣刷题哈希表之哈希理论
• 六六力扣刷题哈希表之有效的字母异位词
• 六六力扣刷题哈希表之两个数组的交集
• 六六力扣刷题哈希表之快乐数

题目

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1： 输入：ransomNote = "a", magazine = "b" 输出：false 示例 2： 输入：ransomNote = "aa", magazine = "ab" 输出：false 示例 3： 输入：ransomNote = "aa", magazine = "aab" 输出：true

题解

本题判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成，但是这里需要注意两点。

• 第一点“为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思”  这里说明杂志里面的字母不可重复使用。
• 第二点 “你可以假设两个字符串均只含有小写字母。” 说明只有小写字母，这一点很重要 题目要求使用字符串 magazine 中的字符来构建新的字符串 ransomNote，且ransomNote 中的每个字符只能使用一次，只需要满足字符串 magazine 中的每个英文字母 ({'a'-'z'})(’a’-’z’) 的统计次数都大于等于ransomNote 中相同字母的统计次数即可。 如果字符串 magazine 的长度小于字符串 ransomNote 的长度，则我们可以肯定 magazine 无法构成 ransomNote，此时直接返回 false。 首先统计 magazine 中每个英文字母 aa 的次数 cnt[a]，再遍历统计 \textit{ransomNote}ransomNote 中每个英文字母的次数，如果发现 ransomNote 中存在某个英文字母 cc 的统计次数大于 magazine 中该字母统计次数cnt[c]，则此时我们直接返回 false。

代码

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        if (ransomNote.length() > magazine.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;
    }
}

结束

其实这题的套路和六六力扣刷题哈希表之有效的字母异位词 这篇文章套路差不多，其实也不难，大家可以看下，但是这路我们用了数组 而没有用map 原因是全是小写字母，那其实数组的26个下标就够了，好了我是小六六，三天打鱼，两天晒网！