leetcode:单词长度的最大乘积

题目：单词长度的最大乘积

来源：力扣（LeetCode）

题意：

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

分析：

   因为需要挨个单词比较，所以很容易想到$O(n^2)$的算法，采用层for循环，但是存在一个问题，如何高效的判断两个单词是否有重复的字母，最容易想到就是开vis[单词数量][26]的数组，时间复杂度为$O(26n^2)$最大时间为2e7很明显会超时，所以我们需要进行优化，减少两个单词之间的对比时间，使其在$O(1)$的时间内就能比较出来。所以我们想到位运算，采取int型的每一位来标记26个字母是否出现。
如：abcffg
11101100000000000000000000000000
当两字符的标记位采用&操作，结果为0就表明没有相同的字母。

代码：

class Solution {
public:
    int mask[1005];
    int maxProduct(vector<string>& words) {
        
        for(int i = 0; i < words.size(); i++){
            for(int j = 0; j < words[i].size(); j++){
                mask[i] |= 1<<(words[i][j] - 'a');
            }
        }
        int maxn = 0;
        for(int i = 0; i < words.size()-1; i++){
            for(int j = i+1; j <words.size(); j++){
                if((mask[i] & mask[j]) == 0){
                    int t = words[i].size()*words[j].size();
                    maxn = max(t, maxn);
                }
            }
        }
        return maxn;
        
    }
};