首页 > 其他 > 详细

130242014057 周陈清 第3次实验

时间:2017-11-20 00:31:23      阅读:280      评论:0      收藏:0      [点我收藏+]

一、实验目的

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

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

二、实验环境

硬件: (依据具体情况填写)

软件:Java或任何一种自己熟悉的语言

三、实验内容

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

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

四、实验步骤:

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

体系结构图:

技术分享图片

 

上述的主程序/子程序的方法,将问题分解为输入(Input)、移动(Shifter)、按字母表排序(Alphabetizer)、输出(Output)。

Input: 将读取到的每行的数据保存到实现LineStorage接口的数据结构中去

shifter:主函数调用该方法,该方法对characters中的每行的数据进行循环移位,并将移位得到的新行保存到实现LineStorage的数据结构中去

alphabetizer: 对circularShift中得到的行数据进行按字母顺序排序

Output:output方法迭代调用alphabetizer里面的方法得到按字母顺序排好序的行数据,并输出

Characters:实现字符的处理。读取一行就用Characters抽象数据类型将该行存放,直到文件读完为止

 

代码:

package com.cq.kwic;

import java.util.ArrayList;


public class KWICDm {

public static void main(String[] args) {

String[] s1={"A","AN","HELLO","WORLD"};
String[] s2={"I","AM","YODA"};

System.out.println("--------------Input-------------");
printArray(s1);
printArray(s2);

System.out.println("--------------Output-------------");

ArrayList<String[]> result=join(move(s1), move(s2));
removeRepetition(result);
sort(result);
printList(result);


}

public static void printOfArray(String[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}


public static void printOfList(ArrayList<String[]> a){
for(int i=0;i<a.size();i++){
printOfArray(a.get(i));
}
}



public static ArrayList<String[]> move(String[] a){
ArrayList<String[]> resultList = new ArrayList<String[]>();
String t=null;
for(int i=0;i<a.length;i++){

resultList.add(a.clone());
t=a[0];
for(int k=0;k<a.length-1;k++){
a[k]=a[k+1];
if(k==a.length-2){
a[a.length-1]=t;
}
}

}
return resultList;
}

public static ArrayList<String[]> join(ArrayList<String[]> a,ArrayList<String[]> b){
ArrayList<String[]> resultList = new ArrayList<String[]>();

for (int i = 0; i < a.size(); i++) {
resultList.add(a.get(i));
}
for (int i = 0; i < b.size(); i++) {
resultList.add(b.get(i));
}

return resultList;
}

public static ArrayList<String[]> removeRepetition(ArrayList<String[]> a){

for(int i=0;i<a.size();i++){
for(int k=i;k<a.size()-1 ;k++){
if (a.get(i)[0].charAt(0)==a.get(k+1)[0].charAt(0)) {
a.remove(k+1);
}
}
}

return a;
}

public static ArrayList<String[]> sort(ArrayList<String[]> a){
String[] t=null;
for (int i = 0; i < a.size(); i++) {
for (int k = i; k < a.size()-1; k++) {
if (a.get(i)[0].charAt(0)>a.get(k+1)[0].charAt(0)) {
t=a.get(i);
a.set(i, a.get(k+1));
a.set(k+1, t);
}
}
}

return a;
}

}

 

结果:

技术分享图片

 

130242014057 周陈清 第3次实验

原文:http://www.cnblogs.com/cq6723/p/7862926.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!