383.ransom-note 赎金信

利用一个长度为26的数组记录magazine中每个字母出现的次数(递增)，再与ransom note中每个字母出现的次数进行对比(递减)即可。

#include <string>
using std::string;
class Solution {
  public:
    bool canConstruct(string ransomNote, string magazine) {
        int a[26] = {0};
        for (char c : magazine)
            a[c - 'a']++;
        for (char c : ransomNote) {
            if (--a[c - 'a'] < 0)
                return false;
        }
        return true;
    }
};

标签：ransom,char,26,string,note,magazine,383
来源： https://www.cnblogs.com/zwyyy456/p/16545838.html