思路:
a-z 分別映射到二進制的1-26位上,然後2個數&操作,結果爲0證明2個字符串無相同元素。
簡易代碼
int[] check=new int[2];
for(int j=0;j<str1.length();j++){
int index=1<<(str1.charAt(j)-'a');
check[0]|=index;
}
for(int j=0;j<str2.length();j++){
int index=1<<(str2.charAt(j)-'a');
check[1]|=index;
}
return (check[0]&check[1])==0? true:false;
}