计蒜之道2015程序设计大赛初赛第一场——搜狗输入法的分词算法

 1 import java.io.BufferedReader;
 2 import java.io.InputStreamReader;
 3 
 4 public class Main {
 5     // LINE_SEPARATOR is equal to "\r\n" for windows
 6     private static final String LINE_SEPARATOR = System
 7             .getProperty("line.separator");
 8     private static BufferedReader reader = new BufferedReader(
 9             new InputStreamReader(System.in));
10 
11     /**
12      * 
13      * 判断字符character是否是16进制字符
14      */
15     static boolean is16(char character) {
16         if ((character >= ‘0‘ && character <= ‘9‘)
17                 || (character >= ‘A‘ && character <= ‘E‘)) {
18             return true;
19         }
20         return false;
21     }
22 
23     public static void main(String[] args) throws Exception {
24 
25         char[] inputArray = new char[1000000];
26         // 将所有要输出的结果，放到StringBuilder中，最后一次性输出。如果每找到一个，就输出一个会影响效率
27         StringBuilder builder = new StringBuilder();
28         // 是否找到了16进制数
29         boolean found = false;
30         // 输入序列的字符数，初始化为-1
31         int numberOfcharacter = -1;
32         // 注意：方法int java.io.Reader.read(char[] cbuf) throws
33         // IOException在没有输入时，一直阻塞，所以这里如果使用while，会导致一直运行不到while后面的代码。
34         if ((numberOfcharacter = reader.read(inputArray)) != -1) {
35             for (int i = 0; i < numberOfcharacter;) {
36                 if (found) {
37                     if (!is16(inputArray[i])) {
38                         builder.append(LINE_SEPARATOR);
39                         found = false;
40                         i++;
41                     } else {
42                         builder.append(inputArray[i]);
43                         i++;
44                     }
45                 } else {
46                     // 这里要判断i是否小于numberOfcharacter-2，而且考虑效率，将其作为if语句的最后一个判断条件。
47                     if (inputArray[i] == ‘0‘ && inputArray[i + 1] == ‘k‘
48                             && i < numberOfcharacter - 2) {
49                         if (inputArray[i + 2] == ‘0‘) {
50                             // ex:0k0
51                             builder.append("0k0").append(LINE_SEPARATOR);
52                             i = i + 3;
53                         } else if (is16(inputArray[i + 2])) {
54                             // ex:0k2
55                             builder.append("0k").append(inputArray[i + 2]);
56                             found = true;
57                             i = i + 3;
58                         } else {
59                             // ex:0kF
60                             i = i + 3;
61                         }
62                     } else {
63                         i++;
64                     }
65                 }
66             }
67 
68         }
69         if (builder.length() > 0) {
70             System.out.println(builder.toString());
71         }
72     }
73 }