例子:sentence = "我是一名计算机专业的学生"
词典:["我", "是", "一", "一名", "计算机", "的", "学生", "专业"]
前向最大匹配
给定max_length = 5
首先判断word = “我是一名计”,是否在词典中,不在,word减去右边一个词,word = “我是一名”,继续判断word是否在词典中,不在,word减去右边一个词,word = "我是一“,继续判断word是否在词典中,不在,word减去右边一个词,word = "我是”,继续判断word是否在词典中,不在,word减去右边一个词,word = "我“,在词典中;接下来从”是“开始,word = "是一名计算",按照上述思路继续判断,得到”是“,依次内推,得到结果”一名“,”计算机“,”专业“,”的“,”学生“。分词结果为:
['我', '是', '一名', '计算机', '专业', '的', '学生']
反向最大匹配
首先判断word = ”专业的学生“,是否在词典中,不在,word减去左边一个词,word = "业的学生”,继续判断word是否在词典中,不在&#x