JAVA實現一把逆向最大匹配

逆向最大匹配，顧名思義，根據你的字典詞的最大長度，設置一個你接受文字的容器，然後在容器裏每次把第一字去除。舉個簡單的例子，比如，“我是中國人，來自中國人民解放軍”，我的字典中最大詞如果也是15，那麼我先匹配“我是中國人，來自中國人民解放軍”是否在字典中，沒有把“我”去掉，然後匹配“是中國人，來自中國人民解放軍”也沒有，以此類推，最後匹配到“中國人民解放軍”。

先定義一個用來匹配數據的隊列

public class Queue {
	private String str="";
	private String strOut = "";
	private int iStartPos = 0;
	private int iMaxNumber;

	
	public void put(char c){
		str += c;
	}
	
	public boolean pop(){
		iStartPos++;
		if(iStartPos == str.length()){
			iStartPos--;
			return false;
		}
		strOut=str.substring(iStartPos,str.length());
		return true;
	}

	public String getStr() {
		return str;
	}

	public void setStr(String str) {
		iMaxNumber = str.length();
		strOut = str;
		this.str = str;
	}
	public String getOutStr(){
		return strOut;
	}
	public int getStratPos(){
		return iStartPos;
	}
//	public void setiMaxNum(int iNum){
//		this.iMaxNumber = iNum;
//	}
}

定義一個對文件讀取，以及是否存在於文件中

import java.io.BufferedReader; 
import java.io.File; 
import java.io.FileInputStream; 
//import java.io.FileReader; 
import java.io.IOException; 
import java.io.InputStream; 
//import java.io.InputStreamReader; 
//import java.io.RandomAccessFile; 
import java.io.Reader; 

public class ReadFromFile {
	private String str;
	public String readFile(String fileName) {
		//String str = "";
		File file = new File(fileName);
		this.str = "";
		try
		{
			FileInputStream fis = new FileInputStream(fileName);
			int length;
			//String str = "";
			byte by[] = new byte[1024];
			while((length = fis.read(by)) != -1) {
				String strTemp = new String(by,0,length);
				this.str = this.str +  strTemp;
			}

			fis.close();
			
		}
		catch(Exception e) {
			e.printStackTrace();
		}
		
		return this.str;
	
	}
	public boolean matched(String strWords){
		if(this.str.contains("\r\n"+strWords +"\r\n")){
			return true;
		}
		else
			return false;
		
	}

}

最後是主函數

import java.util.ArrayList;


public class UseReverse {

	public static void main(String[] args) {
		int iMaxSize = 1;
		int iBegPos = 0;
		String strSep = "";
		//int iWordMaxSize = 0;
		//String strInput;
		ArrayList aSepWord = new ArrayList();
		ReadFromFile rf = new ReadFromFile();
		String str=rf.readFile("F:\\微博相關\\字典\\123.TXT");
		//str=str.replaceAll("\\r\\n", "##");
		str="\r\n"+str;
		//System.out.println(str);
		ReadFromFile rf1 = new ReadFromFile();
		String strNeedSep = rf1.readFile("F:\\test.txt");
		System.out.println(strNeedSep);
		iMaxSize = strNeedSep.length();

		//iBegPos = iMaxSize - 15;
		while(iMaxSize != 0){
			iBegPos = iMaxSize - 15;
			if(iBegPos < 0){
				strSep = strNeedSep.substring(0,iMaxSize);
				iBegPos = 0;
			}
			else{
				strSep = strNeedSep.substring(iBegPos, iMaxSize);	
			}
			Queue qStr = new Queue();
			qStr.setStr(strSep);
			while(!rf.matched(qStr.getOutStr())){
				if(!qStr.pop()){
					break;
				}
			}
			System.out.println(qStr.getOutStr());
			aSepWord.add(qStr.getOutStr());
			//最後是一個詞

			iMaxSize = iBegPos + qStr.getStratPos();
		}

	}
}