130242014030-陈文升-第3次实验
一、实验目的
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(); } }
结果图