1
class Solution {
2
 public:
3
  bool canConstruct(string ransomNote, string magazine) {
4
    int cnt[26] = {0};
5
    for (char x : magazine) cnt[x - 'a']++;
6

7
    for (char x : ransomNote) {
8
      if (cnt[x - 'a'] == 0) return false;
9
      cnt[x - 'a']--;
10
    }
11

12
    return true;
13
  }
14
};