剑指 Offer 第五题： 单词长度的最大乘积（主要考察位运算）

算法一：枚举法，时间复杂度高

算法二：每个单词利用 "<<" 左移符号，以及逻辑运算构建对应的二进制数据（"abc"对应111；"ac"对应 101）

将二进制数据存进准备好的int数组中对应相应的单词；

将单词间进行与运算

结果为0的两个数据说明没有相同字母；

class Solution {
public:
    int maxProduct(vector<string>& words) {
        vector<int> temp(words.size(),0);
        for(int i=0;i<words.size();i++)
        {
            for(int j=0;j<words[i].size();j++)
            {
                temp[i] |= (1<<( (int)words[i][j]-'a' ) );//构造位运算
            }
        }

        int max=0;
        for(int i=0;i<words.size();i++)
        {
            for(int j=i+1;j<words.size();j++)
            {
                int a=temp[i]&temp[j];
                if( a == 0 )
                {
                    if(words[i].size()*words[j].size()>max)
                    {
                        max=words[i].size()*words[j].size();
                    }
                }
            }
        }
        return max;
    }
};