def getFULLSeg(text,lib_trie):
result_str = ''
seg_str =''
if not text:
return ''
if len(text) == 1:
return ''
if lib_trie.find(text):
if (result_str):
result_str = result_str + '/' + text
else:
result_str = text
small = len(text) - 1
text = text[0:small]
seg_str = getFULLSeg(text,lib_trie)
if (seg_str):
if (result_str):
result_str = result_str + '/' + seg_str
else:
result_str = seg_str
return result_str
def FULLM(str,lib_trie): #
result_str = ''
while str:
tmp_str = str
seg_str = getFULLSeg(tmp_str,lib_trie)
if seg_str.strip():
if (result_str):
result_str = result_str + '/' + seg_str
else:
result_str = seg_str
if (result_str):
result_str = result_str + '/' + str[0:1]
else:
result_str = str[0:1]
str = str[1:]
return result_str