package?cn.edu.nju.kwic.ms;

import?java.io.BufferedReader;
import?java.io.BufferedWriter;
import?java.io.FileNotFoundException;
import?java.io.FileReader;
import?java.io.FileWriter;
import?java.io.IOException;
import?java.util.ArrayList;
import?java.util.Arrays;

public?class?MS?{

	public?static?ArrayList?textLines=null;
	public?static?ArrayList?shiftedLineIndexes=null;
	public?static?String[]?sortedLineIndexes=null;
	/**
	?*?@param?args
	?*/
	public?static?void?main（String[]?args）?{
		//?TODO?Auto-generated?method?stub
		
		input（“input.txt“）;
		circularShift（）;
		alphabetize（）;
		Output（“output.txt“）;

	}
	
	??public?static?void?input（String?inputFile）{
		??FileReader?fr=null;
		??try?{
			fr=new?FileReader（inputFile）;
			
		??}?catch?（FileNotFoundException?e）?{
			//?TODO?Auto-generated?catch?block
			e.printStackTrace（）;
		??}
		??BufferedReader?br=new?BufferedReader（fr）;
		??textLines=new?ArrayList（）;
		??try?{
			while（br.ready（））{
			???????textLines.add（br.readLine（））;
			??????}
		??}?catch?（IOException?e）?{
			//?TODO?Auto-generated?catch?block
			??e.printStackTrace（）;
		??}
	}
	??public?static?void?circularShift（）{
		??shiftedLineIndexes=new?ArrayList（）;
		??for（int?i=0;i				String?orinLine=textLines.get（i）;
				String?sarray[]=orinLine.split（“?“）;?
				for（int?j=0;j					String?newLine=sarray[j];
					if（sarray.length>1）{
	
						if（j==sarray.length-1）{
							
							for（int?k=0;k<（sarray.length-1）;k++）{
								newLine=newLine+“?“+sarray[k];
							}
						}
						else{
							for（int?k=j+1;k								newLine=newLine+“?“+sarray[k];
							}
							
							for（int?m=0;m								newLine=newLine+“?“+sarray[m];
							}
						}
						
					}
					?shiftedLineIndexes.add（newLine）;
				}
		??}
		??
	??}
	??
	??public?static?void?alphabetize（）{
		??String[]?tmpArray?=?new?String[shiftedLineIndexes.size（）];
		??shiftedLineIndexes.toArray（tmpArray）;
??????????Arrays.sort（tmpArray）;
??????????sortedLineIndexes=tmpArray;
	??}
	??
	??public?static?void?Output（String?outputAddress）{
		??	FileWriter?fw?=?null;
			try?{
				fw?=?new?FileWriter（outputAddress）;
			}?catch?（IOException?e）?{
				//?TODO?Auto-generated?catch?block
				e.printStackTrace（）;
			}
			BufferedWriter?bw=new?BufferedWriter（fw）;
	???????
	????????for（int?i=0;i	??????????
	????????????try?{
					bw.write（sortedLineIndexes[i]）;
					bw.newLine（）;
					
				}?catch?（IOException?e）?{
					//?TODO?Auto-generated?catch?block
					e.printStackTrace（）;
				}
	????????????
	????????}
	????????try?{
				bw.close（）;
			}?catch?（IOException?e）?{
				//?TODO?Auto-generated?catch?block
				e.printStackTrace（）;
			}
	???????
	??}
	??
	??
	??

}

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2016-01-17?16:03??kwic\
?????目錄???????????0??2013-01-05?10:16??kwic\a2?q1\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\
?????文件?????????301??2013-01-05?10:11??kwic\a2?q1\source?code\KWIC-MS\.classpath
?????文件?????????383??2013-01-05?10:11??kwic\a2?q1\source?code\KWIC-MS\.project
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\.settings\
?????文件?????????629??2013-01-05?10:11??kwic\a2?q1\source?code\KWIC-MS\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\bin\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\bin\cn\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\bin\cn\edu\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\bin\cn\edu\nju\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\bin\cn\edu\nju\kwic\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\bin\cn\edu\nju\kwic\ms\
?????文件????????3258??2013-01-05?10:11??kwic\a2?q1\source?code\KWIC-MS\bin\cn\edu\nju\kwic\ms\MS.class
?????文件??????????22??2012-12-25?19:35??kwic\a2?q1\source?code\KWIC-MS\input.txt
?????文件??????????44??2013-01-05?10:11??kwic\a2?q1\source?code\KWIC-MS\output.txt
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\src\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\src\cn\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\src\cn\edu\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\src\cn\edu\nju\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\src\cn\edu\nju\kwic\
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\source?code\KWIC-MS\src\cn\edu\nju\kwic\ms\
?????文件????????2908??2012-12-25?21:47??kwic\a2?q1\source?code\KWIC-MS\src\cn\edu\nju\kwic\ms\MS.java
?????目錄???????????0??2013-01-05?10:17??kwic\a2?q1\uml\
?????文件?????2158592??2013-01-05?09:17??kwic\a2?q1\uml\development.eap
?????文件?????2195456??2013-01-04?20:53??kwic\a2?q1\uml\logical.eap
?????目錄???????????0??2013-01-05?10:16??kwic\a2?q2\
?????目錄???????????0??2013-01-05?10:18??kwic\a2?q2\source?code\
?????目錄???????????0??2013-01-05?10:18??kwic\a2?q2\source?code\KWIC-OO\
?????文件?????????301??2013-01-05?10:12??kwic\a2?q2\source?code\KWIC-OO\.classpath
............此處省略222個(gè)文件信息