318. 最大单词长度乘积

给定一个字符串数组 words，找到 length(word[i]) * length(word[j])
的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-of-word-lengths
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

int maxProduct(char ** words, int wordsSize){
    int max = 0;
    int i = 0, j = 0;
    int *array = (int *)malloc(sizeof(int) * wordsSize * 2);
    memset(array, 0, sizeof(int) * wordsSize * 2);
    for(i = 0; i < wordsSize; i++)
    {
        j = 0;
        while(words[i][j])
        {
            array[i * 2] |= (1 << (words[i][j] - 'a')); 
            j++;
        }
        array[i * 2 + 1] = j;
    }

    for(i = 0; i < wordsSize - 1; i++)
    {
        for(j = i + 1; j < wordsSize; j++)
        {
            if((array[i * 2] & array[j * 2]) == 0 && max < array[i * 2 + 1] * array[j * 2 + 1])
            {
                max = array[i * 2 + 1] * array[j * 2 + 1];
            }
        }
    }
    return max;
}

思路：使用掩码记录每个字母是否出现，比如说使用第0位记录字母‘a’，如果出现写1。那就可以记录每个字母是否出现。