最大单词长度乘积
题目：给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。
思路分析：问题难点在于如何判断两个单词是否含有相同字母，把每个单词转换为32位的比特序列，然后使用按位与&操作符判断两个单词是否含有相同字母
示例1：
输入: ["abcw","baz","foo","bar","xtfn","abcdef"] 输出: 16 解释: 这两个单词为 "abcw", "xtfn"。
示例2：
输入: ["a","ab","abc","d","cd","bcd","abcd"]
输出: 4
解释: 这两个单词为 "ab", "cd"。
var maxProduct = function(words) {
function getNum(str) {
let num = 0;
for (let char of str) {
num = num | (1 << (char.charCodeAt(0) - 96))
}
return num;
}
const data = words.map((item) => {
return {
length: item.length,
nums: getNum(item)
}
})
let max = 0;
for (let i = 0; i < data.length; i++) {
for (let j = i + 1; j < data.length; j++) {
if (data[i].nums & data[j].nums) {
// 含有相同字母
continue;
} else {
max = Math.max(max, data[i].length * data[j].length)
}
}
}
return max == 0 ? 0 : max;
};
