力扣刷题26

剑指 Offer II 005. 单词长度的最大乘积
给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。
将任意两个字符串转为字符数组，然后新建一个字符数组26个空间大小，然后统计字符串的字符有没有出现过，第一个字符串中的字符如果出现过，那么对应的位置word-’a‘,就是对应的0，1，。。。的索引下表元素置为1，然后遍历第二个字符串，如果发现有元素已经为1了，说明这两个字符串有相同字符。然后把没有相同的字符依次循环取Math.max(ans,乘积)

class Solution {
    public int maxProduct(String[] words) {
        int ans=0;
        for(int i=0;i<words.length;i++){
            String word1=words[i];
            for(int j=i+1;j<words.length;j++){
                String word2=words[j];
                if(!hasSame1(word1,word2)){
                    ans=Math.max(ans,word1.length()*word2.length());
                }
            }
        }
        return ans;
    }
     public boolean hasSame1(String word1,String word2){
        char[] count=new char[26];
        for(char word:word1.toCharArray()){
            count[word-'a']=1;
        }
        for(char word:word2.toCharArray()){
            if(count[word-'a']==1){
                return true;
            }
        }
        return false;
    }
}