130242014047-徐晓敏-第3次实验

Posted 2020-10-15 小米啦啦啦

一、实验目的

1．理解不同体系结构风格的具体内涵。

2．学习体系结构风格的具体实践。

二、实验环境

硬件： win10

软件：Java

三、实验内

“上下文关键字”KWIC(Key Word in Context，文本中的关键字）检索系统接受有序的行集合：每一行是单词的有序集合；每一个单词又是字母的有序集合。通过重复地删除航中第一个单词，并把它插入行尾，每一行可以被“循环地移动”。KWIC检索系统以字母表的顺序输出一个所有行循环移动的列表。

尝试用不同的策略实现这个系统。选择2-3种体系结构风格来实现。

四、实验步骤：

     要求写具体实现代码，并根据实际程序，画出程序的总体体系结构图和算法结构图，以及运行结果截图。

例如，采用主/子程序的风格

1、体系结构图：

 

 

2、简述体系结构各部件的主要功能，实现思想。

    例如：

上述的主程序/子程序的方法，将问题分解为输入（Input）、移动(Shift)、按字母表排序(sort)、去重(distinct)、输出(Output)。

Input: 将读取到的每行的数据保存到ArrayList<String>定义的rawStrlist中

shift:主函数调用该方法,该方法对rawStrlist中的每行的数据进行循环移位，并将移位得到的新行保存到新的list中

sort:主函数调用该方法, 对list中得到的行数据进行按字母顺序排序,放在orderedList中

distinct:主函数调用该方法,对orderedList进行去重。得到distinctList

Output:主程序调用output方法，将distinctList存储到文本中

3、写出主要的代码

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.*;

public class T21 {
    public static void main(String[] args) {

        output(sort(moveClass(inputClass())));
    }

    /**
     * 输入内容
     */
    public static List inputClass(){
        System.out.println("请输入");
        Scanner s = new Scanner(System.in);
        List list = new ArrayList();
        while (true) {
            String text = s.nextLine();
            if ("".equals(text)) {
                break;
            }
            list.add(text);
        }
        System.out.println(list);
        s.close();
        return list;


    }

    /**
     * 循环移动
     */
    public static List<String> moveClass(List<String> list){

        List resList = new ArrayList();

        for(int i = 0;i<list.size();i++) {
            String str = list.get(i);
            str = str.trim();

            String[] strArr = str.split(" ");//获取行的单词数组

            for(int j = 0;j<strArr.length;j++){
                int len = strArr.length+1;
                str = str.substring(str.length()-len)+" "+strArr[j];
                resList.add(str);
            }
        }


        return resList;
    }

    /**
     * 排序
     */
    public static List<String> sort(List<String> list) {
        Collections.sort(list);
        return list;
    }

    /**
     * 输出
     */
    public static void output(List<String> list) {
        System.out.println("----------Output----------");
        for (String str : list) {
            System.out.println(str);
        }
    }
}

　　4、显示结果：