Offer II 005. 单词长度的最大乘积

题目描述：
给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。
2 <= words.length <= 1000
1 <= words[i].length <= 1000
words[i] 仅包含小写字母

解析：
26个小写字母对应26位数字，用26位二进制表示，两个字符串不包含相同的字符，即两个字符串对应的二进制中，1的位置是完全错开的，用&进行按位与，结果为0. 对于所有乘积为0的组合找出最大一组即可。

class Solution {
public:
    int maxProduct(vector<string>& words) {
        vector<int> a;
        //对字符串向量中每个字符串，对应一个整数，存在向量a中
        for(int k=0;k<words.size();k++){
            int res = 0;
            for(int i=0;i<words[k].length();i++){
            	//用或运算将1写入对应的位置
                res |= (1<<words[k][i]-'a');
            }
            a.push_back(res);
        }
        int max = 0;
        for(int i=0;i<words.size();i++){
            for(int j=i+1;j<words.size();j++){
                if((a[i] & a[j]) == 0){
                    int temp = 0;
                    temp = words[i].length() * words[j].length();
                    if(temp > max) max =temp;
                }
            }
        }
        return max;
    }
};