两个数组查找公共部分算法

最新推荐文章于 2024-06-28 00:53:24 发布

原创最新推荐文章于 2024-06-28 00:53:24 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #import #class #c

随笔专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种方法，用于从两个数组中找出共享的元素，并通过实例展示了如何使用Java实现这一过程。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
/**
*
*
* 查找两个数组中的公共部分
*/
public class SameString {

public static void main(String[] args) {
String s1[] = { "a", "b", "c" };
String s2[] = { "a", "d", "hh", "b" };
String result[] = new String[s1.length + s2.length];
System.arraycopy(s1, 0, result, 0, s1.length);
System.arraycopy(s2, 0, result, s1.length, s2.length);
Arrays.sort(result);
Set<String> need = new HashSet<String>();
int times = 0;
for (int i = 0; i < result.length; i++) {
times++;
if (i+1 < result.length) {
if (result[i].equals(result[i + 1])) {
need.add(result[i]);
}
}
}
System.out.println(times);
for(String i: need){
System.out.println(i);
}
}

}