中文分词-前向最大匹配和后向最大匹配

 

例子：sentence = "我是一名计算机专业的学生"

词典：["我", "是", "一", "一名", "计算机", "的", "学生", "专业"]

前向最大匹配

给定max_length = 5

首先判断word = “我是一名计”，是否在词典中,不在，word减去右边一个词，word = “我是一名”，继续判断word是否在词典中，不在，word减去右边一个词，word = "我是一“，继续判断word是否在词典中，不在，word减去右边一个词，word = "我是”，继续判断word是否在词典中，不在，word减去右边一个词，word = "我“，在词典中；接下来从”是“开始，word = "是一名计算"，按照上述思路继续判断，得到”是“，依次内推，得到结果”一名“，”计算机“，”专业“，”的“，”学生“。分词结果为：

['我', '是', '一名', '计算机', '专业', '的', '学生']

反向最大匹配

首先判断word = ”专业的学生“，是否在词典中，不在，word减去左边一个词，word = "业的学生”，继续判断word是否在词典中，不在&#x