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】实现浮点数组的并集以及整型数组的交集和两个字符串数组的逆序排序
- 求两个集合的交集以及求两个有序数组并集的第k小元素
- Java集合工具类(三)-泛型集合工具类,用于便捷快速的定义、操作集合。包含Set的交集、并集...
- paip.数组以及集合的操作uapi java php python总结..
- Java求字符串数组交集、并集和差集
- Java集合源码学习(13)_Queue接口以及基础实现AbstractQueue
- java求两个集合的交集和并集
- java中数组的合并以及与集合之间的相互转化
- 将json字符串转化为json数组,以及转化为java中的集合
- java的集合操作(交集、并集、差集)整理
- java中把对象、对象bean、list集合、对象数组、Map和Set以及字符串转换成Json
- java求两个数组的并集、交集、差集
- java 判断对象是否为空或者传入集合对象的是否为空,以及判断数组的长度
- JAVA中集合的由来,以及集合和数组的区别
- java集合(交集,并集,差集)
- java集合操作-----求两个集合的交集和并集
- java基础数组的定义与初始化以及集合框架的应用
- java集合(交集,并集,差集)
- Java集合工具类(二)-泛型集合工具类,用于便捷快速的定义、操作集合。包含Set的交集、并集...
- Java中取多个集合的交集和并集