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)