383. 赎金信

难度简单202

为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。

给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。

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

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

示例 1：

1
2

输入：ransomNote = "a", magazine = "b"
输出：false

示例 2：

1
2

输入：ransomNote = "aa", magazine = "ab"
输出：false

示例 3：

1
2

输入：ransomNote = "aa", magazine = "aab"
输出：true

提示：

  • 1 <= ransomNote.length, magazine.length <= 105
  • ransomNote 和 magazine 由小写英文字母组成
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16

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

    }
}