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