Maximum Product of Word Lengths

leetcode第318题，要求在一串字符串中找出没有重复字母的单词，并且其长度之积最大。

tag是位操作，一开始没明白什么意思，后来参考后发现，单词全部由小写字母组成，因此只有26种可能，因此可以设置一个26位的数字来记录该位上字母是否出现，两个单词如果有相同的字母，那么这两个单词对应的代表的数字当按位与操作之后一定不是零。这样就可以就可以判断是否有重复字母了，然后遍历找出最大长度积就可以了，复杂度为o（n2）

class Solution(object):
    def maxProduct(self, words):
        """
        :type words: List[str]
        :rtype: int
        """
        nums = []
        n = len(words)
        maxlen = 0
        for word in words:
            nums.append(sum(1<<(ord(char)-ord('a')) for char in set(word)))
        for i in range(n):
            for j in range(n):
                if not (nums[i] & nums[j]):
                    maxlen = max(len(words[i])*len(words[j]),maxlen)
        return maxlen