您的位置:首页 > 编程语言 > Java开发

Java学习之训练---求数组的交集、并集以及只在A数组中出现的子串集合

2017-12-18 23:08 309 查看

要求

设有两字串构成的集合,字符串内容值为

A:{a,b,c,d,e,f,g,in,off,about,get}

B:{f,g,a,come,get,go}

求出:

(1)AB集合的交集。

(2)只在A集中出现的子串集合。

(3)AB集合的并集。

代码

package day01;

import java.util.Arrays;
import java.util.List;

public class Demo03 {
public static void main(String[] args) {
//创建字符串数组,并赋值
String[] arr1 = {"a","b","c","d","e","f","g","in","off","about","get"};
String[] arr2 = {"f","g","a","come","get","go"};

//测试交集,调用交集方法
String[] arr3 = intersect(arr1,arr2);
System.out.print("AB集合的交集如下:");
for(int i=0;i<arr3.length;i++) {//遍历输出结果字符串数组
if(arr3[i] != null) {
System.out.print(arr3[i]+" ");
}
}
System.out.println();
System.out.println("===================分隔线=======================");

//测试只有A中有,调用method方法
String[] arr4 = method(arr1,arr2);
System.out.print("只在A集中出现的字串集合如下:");
for(int i=0;i<arr4.length;i++) {//遍历输出结果字符串数组
if(arr4[i] != null) {
System.out.print(arr4[i]+" ");
}
}
System.out.println();
System.out.println("===================分隔线=======================");
//测试并集,调用union方法
String[] arr5 = union(arr1,arr2);
System.out.print("AB集合的并集如下:");
for(int i=0;i<arr5.length;i++) {//遍历输出结果字符串数组
if(arr5[i] != null) {
System.out.print(arr5[i]+" ");
}
}
}

//(1)AB集合的交集。
public static String[] intersect(String[] a1,String[] a2) {
String[] a3 = new String[10];//创建字符串数组对象
//(存在缺陷,不够灵活,不知道该数组中元素个数)
int k = 0;
for(int i=0;i<a1.length;i++) {
for(int j=0;j<a2.length;j++) {
if(a1[i].equals(a2[j])) {//判断两元素是否相同
a3[k] = a1[i];//相同则记录到新的数组中
k++;
}
}
}
return a3;
}

//(2)只在A集中出现的字串集合。
public static String[] method(String[] a1,String[] a2) {
String[] a3 = new String[10];//创建字符串数组对象
int k = 0;
for(int i=0;i<a1.length;i++) {
List<String> list = Arrays.asList(a2);//将字符串数组a2转换成list
if(!list.contains(a1[i])) {//调用list的contains方法,判断list中是否含有某元素
a3[k] = a1[i];//不含,则记录到新数组中
k++;
}
}
return a3;
}

//(3)AB集合的并集。
public static String[] union(String[] a1,String[] a2) {
String[] a3 = new String[20];//创建字符串数组对象
System.arraycopy(a1, 0, a3, 0, a1.length);
int k = a1.length;
List<String> list = Arrays.asList(a1);
for(int i=0;i<a2.length;i++) {
if(!list.contains(a2[i])) {
a3[k+1] = a2[i];
k++;
}
}
return a3;
}
}


运行结果

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java