2020-11-17 LeetCode318-最大单词长度乘积（每日一题）

虽然我当时只想出极致的暴力，但是看完答案我还是想说这题并不难。
专门来写一篇博客主要是因为第一次接触位掩码的思想，想记录一下。
在我的理解中，位掩码类似于一个枚举数组，数字的每一位等价于数组的索引，对于每一位用0/1标志一个变量的两种属性如本题中表示该字母是否有出现。我们初始化一个数字mask为0，通过mask|=1<<(位数)，将我们需要标记的位置为1，当我们在寻找两个完全不同的mask时可以通过&运算判断结果是否==0，就很方便~
目前看，位掩码可以用来作为元素比较前的预处理，实际开发中也可以用来标志权限。
附一篇介绍位掩码的博客传送门
贴一下用哈希表优化过的代码

class Solution
{
public:
    int maxProduct(vector<string> &words)
    {
        unordered_map<int, int> hash;
        for (int i = 0; i < words.size(); i++)
        {
            int temp = 0; //一定要初始化，不然结果错误
            string word = words[i];
            for (int j = 0; j < int(word.length()); j++)
            {
                temp |= 1 << (word[j] - 'a');
            }
            hash[temp] = max(hash[temp], int(word.length()));
        }
        int res = 0;
        for (auto [mask1, _] : hash) //对哈希表的这种遍历方式还是第一次见
        {
            for (auto [mask2, _] : hash)
            {
                if ((mask1 & mask2) == 0)
                {
                    res = max(res, hash[mask1] * hash[mask2]);
                }
            }
        }
        return res;
    }
};