def getRSeg(text,lib_trie):
if not text:
return ''
if len(text) == 1:
return text
if lib_trie.find(text):
return text
else:
text = text[1:]
return getRSeg(text,lib_trie)
def RMM(str,lib_trie): # 反向最大匹配分词
result_str = ''
result_len = len(str)
while str:
tmp_str = str
seg_str = getRSeg(tmp_str,lib_trie)
seg_len = len(seg_str)
result_len = result_len-seg_len
if seg_str.strip():
if (result_str):
result_str = seg_str + '/' + result_str
else:
result_str = seg_str
str = str[0:result_len]
return result_str
