Java求字符串数组交集 并集 差集 去重复并集

这篇博客演示了如何使用Java处理字符串数组的交集、并集、差集以及去重复元素的操作。通过创建两个ArrayList对象list1和list2,分别填充不同的字符串,然后利用Java集合框架提供的方法如addAll、retainAll、removeAll进行操作。最终实现了无重复元素的并集,并打印输出结果。

//系统方法

package com;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test {

 public static void main(String[] args) {
  List list1 =new ArrayList();
  list1.add("1111");
  list1.add("2222");
  list1.add("3333");
  
  List list2 =new ArrayList();
  list2.add("3333");
  list2.add("4444");
  list2.add("5555");
  
  //并集
  //list1.addAll(list2);
  //交集
  //list1.retainAll(list2);
  //差集
  //list1.removeAll(list2);
  //无重复并集
    list2.removeAll(list1);
    list1.addAll(list2);
  
  Iterator<String> it=list1.iterator();
  while (it.hasNext()) {
   System.out.println(it.next());
   
  }
  
  //System.out.println("-----------------------------------\n");
  //printStr(list1);
  
 }
 
 public static void printStr(List list1){
  for (int i = 0; i < list1.size(); i++) {
   System.out.println(list1.get(i));
  }
 }
}

//自己模拟

package com.array;  
   import java.util.ArrayList;  
import java.util.HashMap;  
import java.util.HashSet;  
 import java.util.Iterator;  
import java.util.List;  
 import java.util.Map;  
 import java.util.Set;  
import java.util.Map.Entry;  
   public class StringArray  
{  
    
    public static void main(String[] args)  
    {  
        // 测试union           String[] arr1 = { "abc""df""abcd" };  
        String[] arr2 = { "abc""cc""df""d""abc" };  
        String[] result_union = union(arr1, arr2);  
        System.out.println("求并集的结果如下:");  
        for (String str : result_union)  
        {  
            System.out.println(str);  
        }  
        System.out.println("---------------------可爱的分割线------------------------");  
        // 测试insect           String[] result_insect = intersect(arr1, arr2);  
        System.out.println("求交集的结果如下:");  
        for (String str : result_insect)  
        {  
            System.out.println(str);  
        }  
        System.out.println("---------------------可爱的分割线------------------------");  
    }  
    
    // 求两个字符串数组的并集,利用set的元素唯一性       public static String[] union(String[] arr1, String[] arr2)  
    {  
        Set<String> set = new HashSet<String>();  
        for (String str : arr1)  
        {  
            set.add(str);  
        }  
        for (String str : arr2)  
        {  
            set.add(str);  
        }  
        String[] result = {};  
        return set.toArray(result);  
    }  
    
    // 求两个数组的交集       public static String[] intersect(String[] arr1, String[] arr2)  
    {  
        Map<String, Boolean> map = new HashMap<String, Boolean>();  
        List<String> list = new ArrayList<String>();  
        for (String str : arr1)  
        {  
            if (!map.containsKey(str))  
            {  
                map.put(str, Boolean.FALSE);  
            }  
        }  
        for (String str : arr2)  
        {  
            if (map.containsKey(str))  
            {  
                map.put(str, Boolean.TRUE);  
            }  
        }  
    
        for (Iterator<Entry<String, Boolean>> it = map.entrySet().iterator();it.hasNext();)  
        {  
            Entry<String,Boolean> e = (Entry<String,Boolean>)it.next();  
            if (e.getValue().equals(Boolean.TRUE))  
            {  
                list.add(e.getKey());  
            }  
        }  
        return list.toArray(new String[] {});  
    }  
        
}
好的,我可以为您提供一个用C语言实现两个字符串交集差集的示例代码,使用函数和指针来操作字符串。以下是代码实现: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 函数声明 char* getIntersection(char* str1, char* str2); char* getUnion(char* str1, char* str2); char* getDifference(char* str1, char* str2); int main() { char str1[100], str2[100]; printf("请输入第一个字符串: "); scanf("%s", str1); printf("请输入第二个字符串: "); scanf("%s", str2); char* intersection = getIntersection(str1, str2); char* unionSet = getUnion(str1, str2); char* difference = getDifference(str1, str2); printf("交集: %s\n", intersection); printf(": %s\n", unionSet); printf("差集: %s\n", difference); free(intersection); free(unionSet); free(difference); return 0; } // 获取两个字符串交集 char* getIntersection(char* str1, char* str2) { char* result = (char*)malloc(256); int index = 0; for (int i = 0; str1[i] != '\0'; i++) { char current = str1[i]; if (strchr(str2, current) && !strchr(result, current)) { result[index++] = current; } } result[index] = '\0'; return result; } // 获取两个字符串 char* getUnion(char* str1, char* str2) { char* result = (char*)malloc(256); int index = 0; for (int i = 0; str1[i] != '\0'; i++) { if (!strchr(result, str1[i])) { result[index++] = str1[i]; } } for (int i = 0; str2[i] != '\0'; i++) { if (!strchr(result, str2[i])) { result[index++] = str2[i]; } } result[index] = '\0'; return result; } // 获取两个字符串差集 char* getDifference(char* str1, char* str2) { char* result = (char*)malloc(256); int index = 0; for (int i = 0; str1[i] != '\0'; i++) { if (!strchr(str2, str1[i]) && !strchr(result, str1[i])) { result[index++] = str1[i]; } } result[index] = '\0'; return result; } ``` 这段代码实现了以下功能: 1. 定义了三个函数: getIntersection(获取交集)、getUnion(获取)和getDifference(获取差集)2. 在main函数中,程序首先提示用户输入两个字符串。 3. 然后调用这三个函数来获取交集差集的结果。 4. 最后,程序打印出结果释放动态分配的内存。 5. 三个操作函数都使用了指针和字符串处理函数(如strchr)来操作字符串。 6. 使用了动态内存分配(malloc)来存储结果字符串。 这个程序可以处理用户输入的任何字符串,正确计算出它们的交集差集
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值