剑指 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;
}
}