leetcode 318 Maximum Product of Word Lengths

    int maxProduct(vector<string>& words) 
    {
        vector<int> mask(words.size());//用来存储每个字符串做差后对应的int值
        int res=0;
        int tem;//临时长度变量
        for(int i=0;i<words.size();i++)//遍历words中的每个字符串
        {
            for(int j=0;j<words[i].size();j++)//遍历每个字符串中的每个字母
            {
                mask[i]|=(1<<(words[i][j]-'a'));//将每个字符串转化为整数
            }
        }
        for(int i=0;i<words.size();i++)
        {
            for(int j=0;j<i;j++)
            {
                if(!(mask[i]&mask[j]))//相与后为0，说明没有公共的字母
                {
                    tem = words[i].size()*words[j].size();
                    res = max(tem,res);//取最大值
                }
            }
        }
        return res;
    }