Day17 代码随想录打卡|哈希表篇---赎金信

题目（leecode T383）：

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

方法：本题有点类似于Day12的有效字母的异位词，不同的是有效字母异位词要求的是两个单词能否互相表示，而本题中的要求只是ransomNote 能否被magazine 表示，而不要求magazine 也被ransomNote 表示，且每个字母只能被使用一次而不能被重复使用。这样我们就可以显然判断出一种情况，当ransomNote 的长度大于magazine 时肯定是不满足情况的。

此外我们仿照Day12的思路，先定义一个数组的哈希表，将magazine的元素放入表中，将对应位置的字母出现的次数记录下来，再遍历一遍ransomNote 的元素，每次将哈希表中对应的位置字母次数减1，Day12是重复此步骤直到ransomNote 遍历结束，最后检查哈希表中的值是否全为0，如果是的话就说明两个字符串的元素可以互相表示。而在我们本题当中，我们在遍历ransomNote 的时候就需要判断此时哈希表中的元素是否小于0，因为一但小于0就意味着ransomNote 中有magazine 没有的字母，此时就不满足情况了。直到遍历结束，如果哈希表中的数值一直保持着大于0，那么就是满足条件的。

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int record[26] = {0};
        if(ransomNote.size() > magazine.size()){
            return false;
        }
        for(int i =0; i < magazine.length(); i++){     //遍历magazine，让表++
            record[magazine[i] - 'a']++;
        }
        for(int j = 0;j < ransomNote.length(); j++){   //遍历ransomNote，让表--
            record[ransomNote[j] - 'a']--;

            if(record[ransomNote[j] - 'a'] < 0){        //当哈希表中有元素小于0时就false
               return false;
            }
        }
        return true;
    }
};