第13周作业集

题目一

1. 题目

   题目1：创建两个线性表，分别存储{“chen”,“wang”,“liu”,“zhang”}和{“chen”,“hu”,“zhang”}，求这两个线性表的交集和并集。

2. 源程序

   Test.java

    

   /**
    * 文件功能：求两个ArrayList的交集和并集
    */
   import java.util.*;
   
   public class Test {
   
       public static void main(String[] args) {
           // TODO Auto-generated method stub
           ArrayList<String> a1 = new ArrayList<String>();
           ArrayList<String> a2 = new ArrayList<String>();
           ArrayList<String> a3 = new ArrayList<String>();
   
           a1.add("chen");
           a1.add("wang");
           a1.add("liu");
           a1.add("zhang");
           
           a2.add("chen");
           a2.add("hu");
           a2.add("zhang");
           
           System.out.println("交集是");
           Jiao j = new Jiao();
           j.jiaoji(a1, a2);
           
           System.out.println("并集是");
           Bing b = new Bing();
           b.bingji(a1, a2);
           
       }
   }

    

   Jiao.javas

    

   /**
    * 1.文件功能：求两个ArrayList的交集
    * 2.成员变量：无
    * 3.方法：public void jiaoji(ArrayList<String> a1, ArrayList<String> a2)
    */
   import java.util.ArrayList;
   
   public class Jiao {
       public void jiaoji(ArrayList<String> a1, ArrayList<String> a2) {
           ArrayList<String> a3 = new ArrayList<String>();
           int j=a1.size()>a2.size()?a2.size():a1.size();
   
           for (int i = 0; i < j; i++) {
               if (a1.contains(a2.get(i)))
                   a3.add(a2.get(i));
           }
           System.out.println(a3);
       }
   }

    

   Bing.java

    

   /**
    * 1.文件功能：求两个ArrayList的并集
    * 2.成员变量：无
    * 3.方法：public void bingji(ArrayList<String> a1, ArrayList<String> a2)
    */
   import java.util.ArrayList;
   import java.util.HashSet;
   
   public class Bing {
       public void bingji(ArrayList<String> a1, ArrayList<String> a2) {
           HashSet h1 = new HashSet();
           
           for(int i =0;i<a1.size();i++) {
               h1.add(a1.get(i));
           }
           for(int i =0;i<a2.size();i++) {
               h1.add(a2.get(i));
           }
           System.out.println(h1);
       }
   }

    

3. 运行结果

    

题目二

1. 题目

   题目2：编写一个应用程序，输入一个字符串，该串至少由数字、大写字母和小写字母三种字符中的一种构成，如“123”、“a23”、“56aD”、“DLd”、“wq”、“SSS”、“4NA20”，对输入内容进行分析，统计每一种字符的个数，并将该个数和每种字符分别输出显示。如：输入内容为“34Ah5yWj”，则输出结果为：数字——共3个，分别为3，4，5；小写字母——共3个，分别为h，y，j；大写字母——共2个，分别为A，W。

2. 源程序

   Test.java

    

   /**
   *文件功能：统计输入内容每一种字符的个数并输出
   */
   import java.util.*;
   
   public class Test {
   
       public static void main(String[] args) {
           
           Scanner in = new Scanner(System.in);
           HashMap h1 = new HashMap();
           HashMap h2 = new HashMap();
           HashMap h3 = new HashMap();
           int count1 = 0;
           int count2 = 0;
           int count3 = 0;
           outHashMap out = new outHashMap();
           judge JR = new judge();
           String str = in.next();
           
           for (int i = 0; i < str.length(); i++) {
               if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                   JR.judge(str, i, h1);
                   count1++;
               } else if (str.charAt(i) >= 'a' && str.charAt(i) <= 'z') {
                   JR.judge(str, i, h2);
                   count2++;
               } else if (str.charAt(i) >= 'A' && str.charAt(i) <= 'Z') {
                   JR.judge(str, i, h3);
                   count3++;
               }
           }
   
           out.out("数字", h1, count1);
           out.out("小写字母", h2, count2);
           out.out("大写字母", h3, count3);
       }
   
   }

    

   outHashMap.java

    

   /**
   * 文件功能：遍历传入的HashMap并按照一定格式输出
   */
   import java.util.*;
   
   
   public class outHashMap {
       public void out(String str, HashMap h, int count) {
           Set set = h.entrySet();
           Iterator i = set.iterator();
   
           if (count == 0) {
               System.out.print(str + "共——" + count + "个;");
           } else
               System.out.print(str + "共——" + count + "个,分别为：");
   
           while (i.hasNext()) {
               Map.Entry me = (Map.Entry) i.next();
   
               System.out.print(" " + me.getKey());
   
               if ((int) me.getValue() > 1) {
                   System.out.print("(出现了" + me.getValue() + "次)");
               }
               
               // System.out.println(me.getValue());
           }
           System.out.print(";");
           System.out.println();
       }
   }

    

   judge.java

    

   /**
   * 文件功能：判断h是否包含待输入到h中的数据，有的话使该数据的value值加1，没有加入元素作为key值，且value值为1
   */
   import java.util.HashMap;
   
   public class judge {
       public void judge(String str, int i, HashMap h) {
   
           if (h.containsKey(str.charAt(i))) {
               int temp = (int) h.get(str.charAt(i));
               h.put(str.charAt(i), ++temp);
   
           } else
               h.put(str.charAt(i), 1);
       }
   }

    

3. 运行结果