中文分词--逆向最大匹配

1. 上一篇文章中介绍了正向最大匹配，可以看到有时候效果不是很好，这里在介绍一种逆向最大匹配的算法。词典和匹配的字符串都和上一篇文章相同</span>  

只是本算法是从后到前搜索字符串，然后找到最长的匹配结果输出。上代码

[java]  view plain  copy

 print ?

1.   

[java]  view plain  copy

 print ?

1. <pre code_snippet_id="331438" snippet_file_name="blog_20140507_2_819878" name="code" class="java">package com;  
2.   
3.   
4. import java.util.ArrayList;  
5. import java.util.List;  
6.   
7.   
8. public class Segmentation1 {  
9.     private List<String> dictionary = new ArrayList<String>();  
10.     private String request = "北京大学生前来应聘";  
11.       
12.     public void setDictionary() {  
13.         dictionary.add("北京");  
14.         dictionary.add("北京大学");  
15.         dictionary.add("大学");  
16.         dictionary.add("大学生");  
17.         dictionary.add("生前");  
18.         dictionary.add("前来");  
19.         dictionary.add("应聘");  
20.     }  
21.       
22.     private boolean isIn(String s, List<String> list) {  
23.         for(int i=0; i<list.size(); i++) {  
24.             if(s.equals(list.get(i))) return true;  
25.         }  
26.         return false;  
27.     }  
28.       
29.     public String rightMax() {  
30.         String response = "";  
31.         String s = "";  
32.         for(int i=request.length()-1; i>=0; i--) {  
33.             s = request.charAt(i) + s;  
34.             if(isIn(s, dictionary) && tailCount(s, dictionary)==1) {  
35.                 response = (s + "/") + response;  
36.                 s = "";  
37.             } else if(tailCount(s, dictionary) > 0) {  
38.                   
39.             } else {  
40.                 response = (s + "/") + response;  
41.                 s = "";  
42.             }  
43.         }  
44.         return response;  
45.     }  
46.       
47.     private int tailCount(String s, List<String> list) {  
48.         int count = 0;  
49.         for(int i=0; i<list.size(); i++) {  
50.             if((s.length()<=list.get(i).length()) && (s.equals(list.get(i).substring(list.get(i).length()-s.length(), list.get(i).length())))) count ++;  
51.         }  
52.         return count;  
53.     }  
54.       
55.     public static void main(String[] args) {  
56.         Segmentation1 seg = new Segmentation1();  
57.         seg.setDictionary();  
58.         String response2 = seg.rightMax();  
59.         System.out.println(response2);  
60.     }  
61. }  
62. </pre><br>  
63. <br>  
64. <pre></pre>  
65. <br>  
66. <p>可以看到运行结果是：北京/大学生/前来/应聘/</p>  
67. <p>分词效果很好</p>  
68. <p><br>  
69. </p>  
70.      

顶