求两个字符串的并集、交集、差集，以及最大公共子串-Java

短命女 2021-11-23 02:54 174阅读 0赞

> 1.  package pratice725;
> 2.  import java.util.ArrayList;
> 3.  import java.util.HashSet;
> 4.  //求两个字符串的并集、交集、差集，以及最大公共子串
> 5.  public class StringSubSame \{
> 6.  //求并集，两个合并成一个字符串
> 7.      public static String commondString(String str,String pa)\{
> 8.          HashSet set = new HashSet();
> 9.          if(str==null || str.length()==0 || pa==null || pa.length()==0) return "";    
> 10.         char strc\[\] = str.toCharArray();
> 11.         char pac\[\] = pa.toCharArray();
> 12.         for(int i=0;i<strc.length;i++)
> 13.         \{
> 14.             set.add(strc\[i\]);
> 15.         \}
> 16.         for(int j=0;j<pac.length;j++)
> 17.         \{
> 18.             set.add(pac\[j\]);
> 19.         \}
> 20.         String res\[\] = \{\};
> 21.         //return set.toArray(res);
> 22.         return String.valueOf(set);
> 23.         \}
> 24. //求交集
> 25.     public static String Intersection(String str,String pa)\{
> 26.         if(str==null || str.length()==0 || pa==null || pa.length()==0) return "";
> 27.         ArrayList list1 = new ArrayList();
> 28.         ArrayList list2 = new ArrayList();
> 29.         char strc\[\] = str.toCharArray();
> 30.         char pac\[\] = pa.toCharArray();
> 31.         HashSet set = new HashSet();        
> 32.         for(int i=0;i<strc.length;i++)
> 33.             list1.add(strc\[i\]);
> 34.         for(int j=0;j<pac.length;j++)
> 35.             list2.add(pac\[j\]);
> 36.         for(int k =0;k<list2.size();k++)\{
> 37.             if(list1.contains(list2.get(k)))
> 38.                 set.add(list2.get(k));
> 39.         \}
> 40.         return set.toString();
> 41.     \}
> 42.     //求差集,属于str但是不属于pa
> 43.         public static String DifferentSet(String str,String pa)\{
> 44.             if(str==null || str.length()==0 || pa==null || pa.length()==0) return "";
> 45.             ArrayList list1 = new ArrayList();
> 46.             ArrayList list2 = new ArrayList();
> 47.             char strc\[\] = str.toCharArray();
> 48.             char pac\[\] = pa.toCharArray();
> 49.             HashSet set = new HashSet();        
> 50.             for(int i=0;i<strc.length;i++)
> 51.                 list1.add(strc\[i\]);
> 52.             for(int j=0;j<pac.length;j++)
> 53.                 list2.add(pac\[j\]);
> 54.             for(int k =0;k<list2.size();k++)\{
> 55.                 if(list1.contains(list2.get(k)))\{
> 56.                     list1.remove(list2.get(k));
> 57.                 \}
> 58.             \}
> 59.             return list1.toString();
> 60.         \}
> 61.     public static void main(String\[\] args) \{
> 62.         String str = "abcdefjopq";
> 63.         String pa = "acfgrjo";
> 64.         System.out.println("并集： "+commondString(str,pa));
> 65.         System.out.println("交集： "+Intersection(str,pa));
> 66.         System.out.println("差集： "+DifferentSet(str,pa));
> 67.     \}
> 68. \}

**扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211122/b91472df4356452a85c9bb9f41a27706.png