给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。
示例 1:
输入: ["abcw","baz","foo","bar","xtfn","abcdef"]
输出: 16
解释: 这两个单词为 "abcw", "xtfn"。
示例 2:
输入:["a","ab","abc","d","cd","bcd","abcd"]
输出: 4
解释: 这两个单词为 "ab", "cd"。
示例 3:
输入:["a","aa","aaa","aaaa"]
输出: 0
解释: 不存在这样的两个单词。
答案：
1public static int maxProduct(String[] words) {
2 int[] mask = new int[words.length];
3 int result = 0;
4 for (int i = 0; i < words.length; ++i) {
5 for (char c : words[i].toCharArray())
6 mask[i] |= 1 << (c - 'a');
7 for (int j = 0; j < i; ++j)
8 if ((mask[i] & mask[j]) == 0)
9 result = Math.max(result, (words[i].length() * words[j].length()));
10 }
11 return result;
12}
解析：
这种解法非常简单，代码也很简洁，这里有个巧妙的地方是把单词用比特位来表示，因为int类型在java语言中是32位，而小写单词只有26个，所以用int位来存储足够了。第8行如果与运输的结果是0，就表示这两个单词没有相同的字母。如果有的话，那么在某一相同的位上肯定都为1，结果肯定不是0，代码很容易理解。
