算法每日一题：赎金信 | 字符和整数-Toy模板网

这篇具有很好参考价值的文章主要介绍了算法每日一题：赎金信 | 字符和整数。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

hello，大家好，我是星恒
今天给大家带来的题目是一道简单题目，主要帮大家复习一下字符串和字符的相关操作

给你两个字符串：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

提示：

1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

分析：
这道题思路很简单，刚开始大家一看到是否组成，一定先想到的是哈希，但是题目紧跟着说"每个字符只能使用一次"，誒嘿，那我们肯定不适合用hash了，hash最大的优势在于看元素存在不，计数不是他的优势，这里数组是一种更优的解法

我们只要把26个字母使用数字 0 - 25表示出来，然后使用数组给字符串出现的字母计数，这样我们遍历第一个字符串magazine，存入字符串中字符出现次数，然后遍历ransomNote，减掉对应字符出现的次数，如果次数出现负数，那么说明magazine的字符不能全部包含ransomNote里面的字符！

然后这里如果是算法新手，可能会在字符间相加减有一定的疑惑：加减后是否是ACSII整数，还是还是字符？
这里其实会转为整数，字符和字符相加减，字符和整数相加减都会变为整数
整数转字符只要强转即可（按照ACSII码规则转的），即char a =(char)('a'+x)

题解：

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] count = new int[26];

        for (int i = 0; i < magazine.length(); i++) {
            count[magazine.charAt(i) - 'a']++;
        }

        for (int i = 0; i < ransomNote.length(); i++) {
            int index = ransomNote.charAt(i) - 'a';
            count[index]--;
            if (count[index] < 0) 
                return false;
        }
        return true;
    }
}