Leetcode Maximum Product of Word Lengths

题意：给出一列单词，求出两个单词长度之积的最大值，要求这两个单词没有重复的字母。

思路：关键在于如何快速判断两个单词没有相同的字母。这里用到了位运算，将单词看作是字母的集合，用位运算快速求出交并补的结果。

class Solution {
public:
    int maxProduct(vector<string>& words) {
        vector<int> w(words.size(), 0);
        for(int i = 0;i < words.size(); ++ i) {
            for(int j = 0; j < words[i].length(); ++ j) {
                w[i] = w[i] | (1 << words[i][j] - 'a');
            }
        }
        
        int p = 0;
        for(int i = 0; i < w.size(); ++ i) { //cout << w[i] << endl;
            for(int j = i + 1; j < w.size(); ++ j) { //cout << (w[i] & w[j]) << endl;
                if((w[i] & w[j]) == 0) { //cout << "here" << endl;
                    int length = words[i].length() * words[j].length();
                    p = max(p, length);
                }
            }
        }
        
        return p;
    }
};