前两天面试,面试官让我在5分钟之内手写一个程序,就是找出两个字符串相等的元素,当时搞了一个双重循环,面试官说很low。现在写一个高效一点的,分享一下。
public class TestMain {
public static void main(String[] args) throws Exception {
String A="abcdef";
String B="adrewf";
Set<String> set1=new HashSet<>();
Set<String> set2=new HashSet<>();
for(int i=0;i<A.length();i++){
set1.add(A.substring(i, i+1));
set2.add(B.substring(i, i+1));
}
//找出两个元素的交集
set1.retainAll(set2);
System.out.println(set1);
}
}