318. Maximum Product of Word Lengths

根据题目的描述，我们可知，最耗时的地方在于判断两个字符串中是否存在重复的字符。

一提到判断重复字符，脑海中马上浮现哈希大法。

又看到题目要保证字符串均为小写字母，也就说总共26个字母，我们需要26位，一个int足矣。

我们自定义，如果某字符出现，该bit置1，否则置0.

则比较两个字符串是否有重复字符，就是让这两个标志int 进行与操作，结果为0则表明没有重复字符。

好的，本题的难点已结束。code如下：

易知时间复杂度为O(n²)，空间复杂度为O(n)，其中n为所有字符串的个数。

class Solution {

public:
    int maxProduct(vector<string>& words) {
        int n=words.size(),Max=0;
        if(n<2) return 0;
        int num[n]={0};
        for(int i = 0; i < n;i++){
            for(int j = 0;j<words[i].length();j++)
            num[i] |= 1 << (words[i][j]-'a');
        }
        for(int i = 0; i < n-1; i++){
            for(int j = i+1;j < n;j++){
                if((num[i] & num[j]) == 0){
                int m=words[i].length()*words[j].length();
                if(m > Max) Max = m;
                }
            }
        }
        return Max;
    }
};