正向,逆向最大匹配法

dictB=['南京市','南京市长','长江大桥','大桥']
maxDictB=max([len(word) for word in dictB])
sentence = "南京市长江大桥"
def cutB(sentence):
    result=[]
    sentenceLen = len(sentence)
    while sentenceLen>0:
        word=''
        for i in range(maxDictB,0,-1):
            piece =sentence[sentenceLen-i:sentenceLen]
            if piece in dictB:
                word=piece
                result.append(word)
                sentenceLen-=i

                break
        if word == '':
            sentenceLen-=1
            result.append(sentence[sentenceLen])
    print(result[::-1])
cutB(sentence)

dictA=['南京市','南京市长','长江大桥','大桥']
maxDictA=max([len(word) for word in dictA])
sentence = "南京市长江大桥"
def cutA(sentence):
    result=[]
    sentenceLen = len(sentence)
    n=0
    while n<sentenceLen:
        matched=0
        for i in range(maxDictA,0,-1):
            piece =sentence[n:n+i]
            if piece in dictA:
                result.append(piece)
                matched=1
                n=n+i
                break
        if not matched:
            result.append(sentence[n])
            n+=1
        print(result)
cutA(sentence)