将两个字符串用int表示。
先用下面方法,计算该字符串的int表示值
public int method(String str){
int ans=0;
for(int i=0;i<str.length();i++){
ans |= 1<<(str.charAt(i)-'a');
//str.charAt(i)-'a'代表出现的字母种类。如a为1,b为10,c为100。 ans与之做或运算,如果出现之
前为出现的字母就记录,出现过就不理。
}
return ans;
}
再用
(ans1&ans2)==0
如果==0,true说明没有交集即没有公共字母。
例题:
我靠,11.16的阅读量这么多了。