ぜんせつぶんご

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