第13周作业集

一、题目1

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

二、代码实现

/**
 * 创建两个ArrayList对象分别存入两组串
 * 查找两组相同的内容存入s2，输出交集
 * 将s,s1的内容存入s3，查找重复的内容删除，输出并集
 */
import java.util.ArrayList;
public class Jiaoji {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList<String> s = new ArrayList();
        s.add("chen");
        s.add("wang");
        s.add("liu");
        s.add("zhang");
        
        ArrayList<String> s1 = new ArrayList();
        s1.add("chen");
        s1.add("hu");
        s1.add("zhang");
        
        ArrayList<String> s2 = new ArrayList();
        ArrayList<String> s3 = new ArrayList();
        
        s3.addAll(s);
        s3.addAll(s1);
        
        for(int i = 0; i < s.size(); i++){
            for(int j = 0; j < s1.size(); j++){
                if(s.get(i) == s1.get(j)){
                    s2.add(s.get(i));
                }
                
                if(s.get(i) == s1.get(j)){
                    s3.remove(s1.remove(j));
                }
            }
        }
        System.out.println("交集：" + s2.toString());
        System.out.println("并集：" + s3.toString());
    }

}

三、运行结果截图

四、题目2

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

五、代码实现

/**
 * 创建三个HashMap对象，分别存数字、小、大写字母
 * 用Iterator得到HashMap中的项
 * 使用Map.Entry内部类操作映射的操作
 */
import java.util.*;

public class Num {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        HashMap<Integer, String> hm = new HashMap();
        HashMap<Integer, String> hm1 = new HashMap();
        HashMap<Integer, String> hm2 = new HashMap();
        
        System.out.println("输入字符串（包含数字，大、小写字母中的至少一种）:" );
        Scanner reader = new Scanner(System.in);
        String c = reader.nextLine();
        
        char d[] = c.toCharArray();
        int sum = 0;
        int sum1 = 0;
        int sum2 = 0;
        
        for(int i = 0; i < d.length; i++){
            if(d[i] >= '0' && d[i] <= '9'){
                hm.put(i, d[i] + ",");
                sum = sum + 1;
            }
            else if(d[i] >= 'a' && d[i] <= 'z'){
                hm1.put(i, d[i] + ",");
                sum1 = sum1 + 1;
            }
            else if(d[i] >= 'A' && d[i] <= 'Z'){
                hm2.put(i, d[i] + ",");
                sum2 = sum2 + 1;
            }
        }
        Set set = hm.entrySet();
        Iterator j = set.iterator();
        System.out.print("数字共" + sum + "个," + "分别为：");
        while(j.hasNext()){
            Map.Entry me = (Map.Entry)j.next();
            System.out.print(me.getValue());
        }
        
        System.out.print("小写字母共" + sum1 + "个," + "分别为：");
        Set set1 = hm1.entrySet();
        Iterator j1 = set1.iterator();
        while(j1.hasNext()){
            Map.Entry me1 = (Map.Entry)j1.next();
            System.out.print(me1.getValue());
        }
        
        System.out.print("大写字母共" + sum2 + "个," + "分别为：");
        Set set2 = hm2.entrySet();
        Iterator j2 = set2.iterator();
        while(j2.hasNext()){
            Map.Entry me2 = (Map.Entry)j2.next();
            System.out.print(me2.getValue());
        }
        
    }

}

六、运行结果截图