赎金信
给你两个字符串：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由小写英文字母组成
我的代码：
class Solution { public: bool canConstruct(string ransomNote, string magazine) { // 本质上还是一个字符统计问题 if (ransomNote.size() > magazine.size()) return false; vector<int> cnt(30); for (auto c : magazine) cnt[c - 'a'] ++; for (auto c : ransomNote) { cnt [c - 'a'] --; if (cnt[c - 'a'] < 0) return false; } return true; } };
