LeetCode：383. 赎金信

🍎道阻且长，行则将至。🍓

---

🌻算法，不如说它是一种思考方式🍀

算法专栏： 👉🏻123

---

一、🌱383. 赎金信

• 题目描述：给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
  如果可以，返回 true ；否则返回 false 。
  magazine 中的每个字符只能在 ransomNote 中使用一次。

• 来源：力扣（LeetCode）

• 难度：简单

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

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

🌴解题

哈希表

这一题是判断字符串 A 能否由字符串 B 中的字符组成，且只能使用一次。对于存在性问题，就可以考虑使用哈希表法：数组、集合、Map，这里的26个字母，他们的值也可以进行转换得到下标（eg. “x - a”），因此我们使用数组更好。先遍历 magazine 数字符串，统计出元素数，然后遍历 ransomNote 字符串，进行对应的统计数 -1，如果出现小于 0 则表示不能组成。

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] arrWord=new int[26];
        for(int i=0;i<magazine.length();i++){
            arrWord[magazine.charAt(i)-'a']++;
        }
        for(int i=0;i<ransomNote.length();i++){
            if(arrWord[ransomNote.charAt(i)-'a']>0){
                arrWord[ransomNote.charAt(i)-'a']--;
            }
            else
                return false;
        }
        return true;
    }
}

---

🌵天生我材必有用，千金散尽还复来。

返回第一页。☝

---

☕物有本末，事有终始，知所先后。🍭

🍎☝☝☝☝☝我的CSDN☝☝☝☝☝☝🍓