Java中文分词（逆序查找输出）_获得用户输出的中文字符串,按照词语进行逆序输出

要求

使用Java，输入中文语句，分解为词语并输出。

思路

将词库读入list数组，读入语句，分割语句，和字典的词进行比对，使用逆向检索的方法。（使用逆向的方法是因为逆向更符合中文语句的组词方式）

代码

第一部分读入词库

定义字符串ss，将字符串使用split方法来进行分割，split的使用方法：如果每个，分割一次，则表达式为split(","),如果语句之件为空格，则表达式为split(" ")

public static ArrayList<String> list = new ArrayList<String>();
try {
            File file = new File("F:\\dictionary.txt");
            BufferedReader input = new BufferedReader(new FileReader(file));
            String ss = new String();

            while ((ss = input.readLine()) != null) {
                String[] s = ss.split("  ");
                //将字符串中的所有单词都添加到list里面
                for(String t:s){
                    list.add(t);
                }
            }
            input.close();
        } catch (Exception e) {
            e.printStackTrace();
            System.out.println("read fail");
        }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

第二部分分词

• 分词的时候需要将一句话逐字逐词的与词库中的数据进行比较，如果存在就进行输出，如果不存在就在原基础上增加一个字重新进行匹配。
• 如果一句话进行分析后没有任何匹配，就需要将这句话的最后一个字去掉重新循环进行匹配。

分词函数

class Split {
    private String input=null;
    public Split (String input) {
        this.input = input;
    }
    public void start(){
        String temp=null;
        for(int i=0;i<this.input.length();i++){
            temp=this.input.substring(i);//每次从字符串的首位截后面的内容，并保存在temp
            if(this.isInDictionary(temp)){
                System.out.println(temp);
                this.input=this.input.replace(temp,"");
                i=-1;//这块必须把i置为0
            }
        }
        //如果第一次循环没有找到，则把最后的一个字截取，开始第二次循环
        if(null != this.input && !"".equals(this.input)) {
            this.input = this.input.substring(0,this.input.length()-1);
            this.start();
        }
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

判断字词是否在词库中

public boolean isInDictionary(String temp){
        if(InsertString.list.contains(temp)){
            return true;
        }
        return false;
    }
1
2
3
4
5
6

完整代码

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.ArrayList;
import java.util.Scanner;
public class InsertString {
    public static ArrayList<String> list = new ArrayList<String>();
    public static void main(String[] args) {
        try {
            File file = new File("F:\\dictionary.txt");
            BufferedReader input = new BufferedReader(new FileReader(file));
            String ss = new String();
            while ((ss = input.readLine()) != null) {
                //读入的每行分成数组
                String[] s = ss.split("  ");
                //将数组中的所有单词都添加到list里面
                for(String t:s){
                    list.add(t);
                }
            }
            input.close();
        } catch (Exception e) {
            e.printStackTrace();
            System.out.println("read fail");
        }
        Scanner in= new Scanner(System.in);
        System.out.println("请输入语句");
        String input = in.next();// 要匹配的字符串
        new Split(input).start();
    }
}
class Split {
    private String input=null;
    public Split (String input) {
        this.input = input;
    }
    public void start(){
        String temp=null;
        for(int i=0;i<this.input.length();i++){
            temp=this.input.substring(i);//每次从字符串的首位截后面的内容，并保存在temp
            if(this.isInDictionary(temp)){
                System.out.println(temp);
                this.input=this.input.replace(temp,"");
                i=-1;
            }
        }
        //如果第一次循环没有找到，则把最后的一个字截取，开始第二次循环
        if(null != this.input && !"".equals(this.input)) {
            this.input = this.input.substring(0,this.input.length()-1);
            this.start();
        }
    }
    //判断当前词是否在字典中
    public boolean isInDictionary(String temp){
        if(InsertString.list.contains(temp)){
            return true;
        }
        return false;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60