使用遞歸實(shí)現(xiàn)

words = [’giraffe’, ’elephant’, ’ant’, ’tiger’, ’racoon’, ’cat’, ’hedgehog’, ’mouse’]def get_results(_start, _current, _seen): if all(c in _seen for c in words if c[0] == _start[-1]): yield _current else: for i in words: if i[0] == _start[-1]: yield from get_results(i, _current+[i], _seen+[i])new_d = [list(get_results(i, [i], []))[0] for i in words]final_d = max([i for i in new_d if len(i) == len(set(i))], key=len)

輸出：

[’hedgehog’, ’giraffe’, ’elephant’, ’tiger’, ’racoon’]

工作原理類似于廣度優(yōu)先搜索，因?yàn)橹灰?dāng)前值之前沒(méi)有被調(diào)用，get_results函數(shù)就會(huì)繼續(xù)遍歷整個(gè)列表。函數(shù)已經(jīng)查找過(guò)的值被添加到_seen列表中，最終停止遞歸調(diào)用流。這個(gè)解決方案也會(huì)忽略重復(fù)的結(jié)果，

words = [’giraffe’, ’elephant’, ’ant’, ’ning’, ’tiger’, ’racoon’, ’cat’, ’hedgehog’, ’mouse’,]new_d = [list(get_results(i, [i], []))[0] for i in words]final_d = max([i for i in new_d if len(i) == len(set(i))], key=len)

輸出：

[’ant’, ’tiger’, ’racoon’, ’ning’, ’giraffe’, ’elephant’]

到此這篇關(guān)于Python 排序最長(zhǎng)英文單詞鏈(列表中前一個(gè)單詞末字母是下一個(gè)單詞的首字母)的文章就介紹到這了,更多相關(guān)Python 排序最長(zhǎng)英文單詞鏈內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！