318. Maximum Product of Word Lengths LeetCode

题意：给出一些单词，让你求最大的没有公共字母的两个单词长度之积。
题解：直接搞就可以了，但是注意到单词只有小写字母，那么我们可以不用二维数组来标记某个单词出现了哪些字母，我们可以把出现的字母状压到一个32位整数里面。然后通过把两个整数与起来，看是否有相同的位为1就可以知道两个单词有没有公共字母。

class Solution {
public:
    int maxProduct(vector<string>& words) {
        int n = words.size();
        int num[n];
        memset(num,0,sizeof(num));
        for(int i = 0; i < n; i++)
        {
            int len = words[i].length();
            for(int j = 0; j < len; j++)
            {
                int k = words[i][j] - 'a';
                num[i] |= (1<<k);
            }
        }
        int maxlen = 0;
        for(int i = 0; i < n; i++)
        {
            for(int j = i + 1; j < n; j++)
            {
                if(num[i] & num[j]) continue;
                //cout<<i<<" "<<j<<endl;
                maxlen = max(maxlen,(int)words[i].length() * (int)words[j].length());
            }
        }
        return maxlen;
    }
};