leetcode单词长度的最大乘积

题目链接
思路：字母转数字+位运算
分析：每个字符串中不能出现一样的字母，那么我们可以用一个大小为26的数组来表示,出现了，就把该位置变为1，然后就可能得到一个26位的数字，这里的位指的是二进制位，然后再循环进行 与 运算，如果他们没有相同的字母，那么这26位中，肯定不会在同一个位置出现1，所以他们与只要不等于0，那么就说明出现了一样的字母，否则就没有一样的字母。
代码：

class Solution {
    public int maxProduct(String[] words) {
        int len = words.length;
        int[] wordss = new int[len];
        
        //统计每个字符串字母出现情况
        for(int index = 0;index<len;index++){
        	//用来记录每个字母出现的情况
            int[] nums = new int[26];
            for(int i = 0 ; i < words[index].length();i++){
            	
                if( nums[words[index].charAt(i)-'a'] == 0 ){
                	//出现的字母就变成1
                    nums[words[index].charAt(i)-'a'] = 1;
                }
            }
            //将出现的字母 那个26位的二进制 转成十进制数字
            int tem = 0;
            for(int i = 0;i<26;i++){
            	//这一步就是把那26位中的1全部移到32位的int值得对应位置
                tem = (tem | (nums[i]<<i));
            }
            //存好对应得字符串对应得位置
            wordss[index] = tem;
        }

		//记录最大值
        int max= 0;
        for(int i = 0 ; i<len ;i++){
            for(int j = i+1;j<len;j++){
				
				//与 运算，如果出现了同一个位置是1 ，说明出现了相同得字母
                if((wordss[i] & wordss[j]) != 0){
                    continue;
                }
                max = Math.max(max,words[i].length() * words[j].length());
            }
        }
        return max;
    }
}