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();
	}
}

　　结果图