以下內容，并未得到實質檢測。因為筆者沒有用到相關的需求，只是一時興起，按照自己的思路探究了一下。并未考慮什么付費排名，詞語優先級，搜索量排名，時效性等等的因素。娛樂一下唄，可能會被真正做過此類搜索的大神笑話，擔待自己瞎想的。

二、簡單算法分詞匹配：

/**簡單算法之* 拆分用戶輸入框輸入的語句，進行最大化匹配查詢* @param str：用戶輸入的查詢內容* Red_Ant 20181124*/ public static final String PUTUATION = "。，、＇：∶；?‘’“”〝〞?ˇ﹕︰﹔﹖﹑·¨….?;！′？！～—ˉ｜‖＂〃｀@﹫??﹏﹋﹌︴々﹟#﹩$﹠&﹪%*﹡﹢﹦﹤‐￣ˉ―﹨??﹍﹎+=<--＿_-\\ˇ~﹉﹊（）〈〉??﹛﹜『』〖〗［］《》〔〕{}「」【】︵︷︿︹︽_﹁﹃︻︶︸﹀︺︾ˉ﹂﹄︼"; public static List<String> dealInputStr(String str) {/*我們輸入內容進行查詢之后，總會有一些優先顯示在最前面（付費排名的除外）* 假設，查出的最終結果是String類型的*///1、創建存儲最終結果的集合List<String> resultLst = new ArrayList<String>();//2、優先級最高的就是，把用戶輸入的內容看做一個整體查出的內容List<String> strLst = selectStrFromDataBase(str);//從相應的庫中查詢，內容。方法不同，此處略！if(strLst.size() > 0) {resultLst.addAll(strLst);}//3、接著我們利用，用戶輸入中的標點，將輸入語句分割成不同的str【以常用標點為例】//筆者又想到，標點也有許多區別，和優先之分。算啦，不做深究了。String[] strs = str.split("");int strsLength = strs.length;List<Integer> num = new ArrayList<Integer>();for (int i = 0; i < strsLength; i++) {if(PUTUATION.contains(strs[i])) {num.add(i);}}//將輸入語句，按照標點的位置進行分詞int j = 0;//存儲截取字符串位置/*用于存儲，標點分詞之后的結果* 然后依照此結果進行細胞分詞*/String ss;List<String> pttstrLst = new ArrayList<String>();for (int i = 0; i < num.size(); i++) {if(i == num.size()-1) {ss = str.substring(j);}else {ss = str.substring(j, num.get(i));}pttstrLst.add(ss);strLst = selectStrFromDataBase(ss);if(strLst.size() > 0) {resultLst.addAll(strLst);}j = num.get(i) + 1;}/*4、將標點分詞后的結果進行細胞分詞* 利用字符字數逐步-1，的左右相鄰截取方式，將分詞后的內容，分別匹配細胞詞庫* 每減少一n字，或有n+1種可能，直到只剩兩個字為止。*/String ss1;for (int i = 0; i < pttstrLst.size(); i++) {//jugeWord(String str)，查詢數據庫的方法略！ss = pttstrLst.get(i);int len = ss.length() - 2;int s = 0;int strlen = ss.length();while (len > 1) {int len1 = strlen - 2;while (len1 < strlen-1) {ss1 = ss.substring(s, len1);if(!jugeWord(ss1)) {strLst = selectStrFromDataBase(ss1);if(strLst.size() > 0) {resultLst.addAll(strLst);}}s++;len1++;}len--;}}return resultLst; }

【注意】
以上方法并未在真實場景中的應用，還有許多未考慮的因素，筆者想若此方法行的通的話，還有許多值得考慮和優化的地方。

轉載于:https://blog.51cto.com/13479739/2321591

總結

以上是生活随笔為你收集整理的算法之智能搜索（下）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。