将两个字符串用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的阅读量这么多了。

字符串交集判断方法
本文介绍了一种通过将字符串转换为整数表示来快速判断两个字符串是否有公共字母的方法。使用位运算实现,具体步骤包括计算字符串的int表示值,再进行位与运算判断交集。
1万+

被折叠的 条评论
为什么被折叠?



