后向过滤匹配 Backward Max Matching

后向最大匹配与前向最大匹配没有本质不同
但是可能会出现一些词序与前向不同，而且，有些特殊词
如：
北京人民大学
可能前向会得到
北京/人民/ 大学
北京人民/大学
后项过滤则只会得到
北京/ 大学 /人民

def backward_slide(original,index_,max_len = 5):
    cut = index_-max_len
    if cut < 0:
        cut = 0
    return original[cut:index_]
backward_slide(sentence,16)

def backward_test_word(text,dict_):
    char_len = len(text)
    for char_index in range(char_len):
        temp_word = text[char_index:char_index+char_len]
        if temp_word in dict_:
            return temp_word
backward_test_word("用于计算",dictionaries)

def backward_max_matching(original,max_len,dict_):
    result = []
    dict_ = list(dictionaries)
    n = len(original)
    for i in range(n-1,0,-1):
        temp_text = backward_slide(original,i)
        temp_word = backward_test_word(temp_text,dict_)
        if temp_word:
            result.append(temp_word)
    return result[::-1]
backward_max_matching(sentence,5,dictionaries)