计算字符串长度

def maxProduct(words)->int:
    """
    给你一个字符串数组 words ，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回 0 。
    :param words:
    :return:
    """
    length = len(words)
    ##用于记录每个字符串中有哪些字母
    bits = [0]*length
    ans = 0

    for i in range(length):
        #标记当前字符串中有哪些字母
        for ch in words[i]:
            #计算字符 ch 相对于字母 'a' 的偏移量,将数字1左移相应的位数，得到一个只有特定位置上为1的二进制数
            # 将当前字符串的表示和新计算的二进制数进行“按位或”操作，即将新计算的二进制数中为1的位置标记为1，保留已有的标记。
            bits[i] |= 1 << (ord(ch)-ord('a'))

        for j in range(i):
            #如果当前字符串和之前的字符串没有公共的字母，就计算他们的乘积，保留最大值即可
            if (bits[i]&bits[j]) == 0:
                ans = max(ans,len(words[i])*len(words[j]))
    return  ans

words = ['sbds','ioop','mmmkjd','xxxxx','nnnnnnnnn']

print(maxProduct(words))