deffull_segmentation(input_str, words):# 输入字符串 字典if input_str =='':return[[]]else:
result =[]for i inrange(1,len(input_str)+1):if input_str[:i]in words:for remain_segment in full_segmentation(input_str[i:], words):
result.append([input_str[:i]]+ remain_segment)return result
words =['我们','学习','人工','智能','人工智能','未来','是']
input_str ='我们学习人工智能人工智能是未来'
result = full_segmentation(input_str, words)print(result)
递归——分词def full_segmentation(input_str, words): # 输入字符串 字典 if input_str == '': return [[]] else: result = [] for i in range(1, len(input_str) + 1): if input_str[:i] in words: for remain_segme