Python 排序最長英文單詞鏈(列表中前一個單詞末字母是下一個單詞的首字母)
更新時間：2020年12月14日 09:52:23 作者：levi
這篇文章主要介紹了Python 排序最長英文單詞鏈(列表中前一個單詞末字母是下一個單詞的首字母)，列表中每個元素相當于一個單詞，要實現列表中前一個單詞末字母是下一個單詞的首字母，并且這個鏈是最長的。感興趣的可以了解一下
使用遞歸實現
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)先搜索，因為只要當前值之前沒有被調用，get_results函數就會繼續(xù)遍歷整個列表。函數已經查找過的值被添加到_seen列表中，最終停止遞歸調用流。這個解決方案也會忽略重復的結果，
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']
到此這篇關于Python 排序最長英文單詞鏈(列表中前一個單詞末字母是下一個單詞的首字母)的文章就介紹到這了,更多相關Python 排序最長英文單詞鏈內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
在Python中,類屬性和實例屬性是面向對象編程的核心概念之一,它們允許存儲和管理對象的數據,并影響對象的行為,本篇文章中,會學習到類屬性和實例屬性的概念、區(qū)別以及如何在Python中使用它們,同時提供大量的示例代碼來更好地理解它們的作用和用法,需要的朋友可以參考下2023-11-11
這篇文章主要該大家分享python算法抓交通肇事犯得練習，文章主要通過描述抓交通肇事犯得問題然后確定程序框架將結果運算出來，下面來看詳細內容吧,需要的朋友可以參考一下喲2021-10-10
在本篇內容里小編給大家分享了關于Python爬蟲設置代理IP的相關知識點和步驟，需要的朋友們參考下。2018-12-12
這篇文章主要介紹了python第三方庫pygame的使用,pygame一般用來做游戲，在這需要注意在使用pygame提供的功能之前，需要調用init方法，本文給大家介紹的非常詳細，需要的朋友可以參考下2022-08-08
對python3 Serial 串口助手的接收讀取數據方法詳解
今天小編就為大家分享一篇對python3 Serial 串口助手的接收讀取數據方法詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
Python創(chuàng)建exe運行器和截圖工具的示例詳解
本文我們將探討如何使用Python和wxPython創(chuàng)建一個強大而實用的桌面應用程序,可以遍歷指定文件夾中的所有EXE文件,感興趣的小伙伴可以了解一下2024-10-10
本篇文章主要介紹了python+selenium實現163郵箱自動登陸的方法，小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-12-12
下面小編就為大家?guī)硪黄猵ython模塊之time模塊(實例講解)。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
玩過電腦游戲的同學對于外掛肯定不陌生，但是你在用外掛的時候有沒有想過如何做一個外掛呢?那我們就來看一下如何用python來制作一個外掛2018-01-01
今天小編就為大家分享一篇對Python3 解析html的幾種操作方式小結，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-02-02