leetcode 318. 最大单词长度乘积

给定一个字符串数组 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
解释: 不存在这样的两个单词。

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

为了判断两个字符串之间是否有公共字符，采用数字的位来标记。

1：因为字母就26个，整数有32位，所以一个字符串可以用一个整数来标记其出现哪些字符（采用位运算 value |= (1 << (b - 97));）。

2：所以即可把一个字符串转数组转换为一个整数数组arr。

3：双层for循环遍历arr, 拿出任意两个整数来进行 & 位运算，若是== 0，则表示没有有公共字符。

4：在有公共字符的数组之间寻找最大值。

    public int maxProduct(String[] words) {
        int max = 0;
        int length = words.length;
        int[] arr = new int[length];
        for (int i = 0; i < length; i++) {
            int value = 0;
            byte[] bytes = words[i].getBytes();
            for (byte b : bytes) {
                value |= (1 << (b - 97));
            }
            arr[i] = value;
        }

        for (int i = 0; i < length; i++) {
            int la = words[i].length();
            for (int j = i + 1; j < length; j++) {
                int a = arr[i];
                int b = arr[j];
                if ((a & b) == 0) {
                    max = Math.max(max, la * words[j].length());
                }
            }
        }
        return max;
    }