分类：排序最长单词链

2020
12-14

Python 排序最长英文单词链(列表中前一个单词末字母是下一个单词的首字母)

使用递归实现words=['giraffe','elephant','ant','tiger','racoon','cat','hedgehog','mouse']defget_results(_start,_current,_seen):ifall(cin_seenforcinwordsifc[0]==_start[-1]):yield_currentelse:foriinwords:ifi[0]==_start[-1]:yieldfromget_results(i,_current+[i],_seen+[i])new_d=[list(get_results(i,[i],[]))[0]foriinwords]final_d=max([iforiinn... 继续阅读 >