一、实验目的
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、显示结果: