力扣：383. 赎金信

力扣：383. 赎金信
题目描述：

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。
(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

示例1️⃣：

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

示例2️⃣：

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

示例3️⃣：

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

提示：

你可以假设两个字符串均只含有小写字母。

分析：

思路1️⃣：用两个哈希表，判断magazine是否有大于等于ransomNote的字母数及字母种类数。
思路2️⃣：利用C++string容器的查找函数，从magazine中查找ransomNote对应的字符，将查找过的字符标记为数字，防止重复使用。

代码实现:
思路1️⃣：

class Solution {//两个哈希计数数组计数，判断
public:
    bool canConstruct(string ransomNote, string magazine) {
    if(ransomNote.size()>magazine.size())return false;
    unordered_map<char,int>cnt1;
    unordered_map<char,int>cnt2;
    for(int i=0;i<ransomNote.size();i++)cnt1[ransomNote[i]]++;
    for(int i=0;i<magazine.size();i++)cnt2[magazine[i]]++;
    for(int i=0;i<ransomNote.size();i++){
        if(cnt1[ransomNote[i]]>cnt2[ransomNote[i]])return false;
    }
    return true;
    }
};

思路2️⃣：

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
    for(int i=0;i<ransomNote.size();i++){
        int pos=magazine.find(ransomNote[i]);
        if(pos==-1)return false;//没找到，find函数会返回-1（string::npos）
        else{
            magazine[pos]='1';//做好标记，防止重复使用
        }
    }
    return true;
    }
};