一、实验目的
1.理解不同体系结构风格的具体内涵。
2.学习体系结构风格的具体实践。
二、实验环境
硬件: (依据具体情况填写)
软件:Java或任何一种自己熟悉的语言
三、实验内容
“上下文关键字”KWIC(Key Word in Context,文本中的关键字)检索系统接受有序的行集合:每一行是单词的有序集合;每一个单词又是字母的有序集合。通过重复地删除航中第一个单词,并把它插入行尾,每一行可以被“循环地移动”。KWIC检索系统以字母表的顺序输出一个所有行循环移动的列表。
尝试用不同的策略实现这个系统。选择2-3种体系结构风格来实现。
四、实验步骤:
主/子程序结构
功能
上述的主程序/子程序的方法,将问题分解为输入(Input)、处理(deal)、输出(Output)。
Input: 将读取到的每行的数据保存到List数组里
deal主函数调用该方法,该方法对List中的每行的数据进行循环移位,并将移位得到的新行保存到新List数组中,最后进行排列
Output:输出最后数据
代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
public class KWIC {
private List<String> strArray = new ArrayList<String>();
private List<String> array = new ArrayList<String>();
//输入
public void input(){
Scanner s = new Scanner(System.in);
System.out.println("--------Input--------");
while(true){ //输入
String str = s.nextLine().trim();
if("".equals(str))
break;
array.add(str);
strArray.add(str);
}
s.close();
}
public void deal(){
String stri = new String();
for(int i=0;i<strArray.size();i++){
String[] strings = strArray.get(i).split("\\s+"); //分割
for(int k=0;k<strings.length-1;k++){ //循环
String x =strings[0];
for(int j=0;j<strings.length;j++){ //处理
if(j>0&&j<=strings.length-1)
{
strings[j-1]=strings[j];
}
if(j==strings.length-1){
strings[j]=x;
}
}
stri=""; //初始化
for(int j=0;j<strings.length;j++){ //输出
stri = stri + strings[j]+" "; //获得新字符串
}
stri=stri.trim();
array.add(stri); //新字符串输入数组
}
}
Collections.sort(array);
}
public void output(){
System.out.println("--------Output--------");
for(int l=0;l<array.size();l++){ //遍历输出
System.out.println(array.get(l));
}
}
public static void main(String[] args){
KWIC kwic = new KWIC();
kwic.input();
kwic.deal();
kwic.output();
}
}
结果图