做网站实验体会网站整站优化推广方案
力扣：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;}
};
