LeetCode 383 Ransom Note

题目：

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:
You may assume that both strings contain only lowercase letters.

canConstruct("a", "b") -> falsecanConstruct("aa", "ab") -> falsecanConstruct("aa", "aab") -> true

题目链接

题意：

给一个目标字符串ransomNote和一个库字符串magazine，要求使用magazine中的字符重组成ransomeNote，每一个字符只可使用一次。

所有给出的字符全部为小写。

统计magazine中所有字母出现的次数，再枚举ransomNote中的字符，每次将已统计的数量减一，假若该字母的数量为负，则说明不成功，返回false。

否则全部枚举完之后，说明magezine中的字符可以重组成ransomNote，返回true。

代码如下：

class Solution {public:    int count[100];    bool canConstruct(string ransomNote, string magazine) {        memset(count, 0, sizeof count);        for (char c : magazine) {            count[c - 'a'] ++;        }        for (char c : ransomNote) {            if (--count[c - 'a'] < 0)                 return false;        }        return true;    }};