Java学习之训练---求数组的交集、并集以及只在A数组中出现的子串集合
来源:互联网 发布:java图形小程序代码 编辑:程序博客网 时间:2024/06/05 21:06
要求
- 设有两字串构成的集合,字符串内容值为
- 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; }}
运行结果
阅读全文
0 0
- Java学习之训练---求数组的交集、并集以及只在A数组中出现的子串集合
- 求两个集合的交集以及求两个有序数组并集的第k小元素
- java求两个数组的并集、交集、差集
- Java中对Array数组的常用操作,交集并集合集!
- 求两个升序数组的交集、并集、补集
- 求两个升序数组的交集,并集,补集
- 求两个数组的交集和并集
- 求两个数组的交集和并集
- HDU 4416 Good Article Good sentence(后缀数组 求在只在某串中出现的子串数目)
- java求两个集合的交集和并集
- java求两个集合的交集和并集
- 【Java】实现浮点数组的并集以及整型数组的交集和两个字符串数组的逆序排序
- c#中求两个数组的交集
- 求一个数组中只出现一次的两个数
- 求数组中三个只出现一次的数字
- 求数组中只出现一次的数字
- 求整型数组中只出现1次的数字
- 求一个数组中只出现一次的数字
- WireShake--基本介绍
- intellij Idea ctrl+shift+F 无效
- java学习第三天
- python自学笔记3
- linux汇编学习(6)---添加根文件系统
- Java学习之训练---求数组的交集、并集以及只在A数组中出现的子串集合
- XML文件作为数据库
- 742. Closest Leaf in a Binary Tree
- 指针与指针变量
- vue实现app问题总结(一)vue-cli本地开发数据Mock
- Ubuntu 14.04快速搭建SVN服务器及日常使用
- 要整理的内容
- 交换机(一)
- 线性神经网络