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']

工作原理类似于广度优先搜索，因为只要当前值之前没有被调用，get_results函数就会继续遍历整个列表。函数已经查找过的值被添加到_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 排序最长英文单词链内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

python__name__原理及用法详解
这篇文章主要介绍了python__name__原理及用法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2019-11-11
手把手教你如何安装Pycharm(详细图文教程)
这篇文章主要介绍了手把手教你如何安装Pycharm(详细图文教程)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-11-11
python中remove函数的踩坑记录
这篇文章主要给大家介绍了关于python中remove函数的踩坑记录，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-01-01
零基础写python爬虫之抓取百度贴吧并存储到本地txt文件改进版
前面已经发了一篇关于百度贴吧抓取的代码，今天我们来看下代码的改进版，参考了上篇抓取糗事百科的思路，给需要的小伙伴们参考下吧
2014-11-11
Python实现识别XSS漏洞的方法详解
XSS（跨站脚本攻击）作为一种常见的网络安全漏洞，经常被黑客用来攻击网站。这篇文章主要介绍了如何利用Python 识别 XSS 漏洞，需要的可以参考一下
2023-02-02
Python列表与元组的异同详解
这篇文章主要介绍了Python列表与元组的异同详解,“列表(list)与元组(tuple)两种数据类型有哪些区别”这个问题在初级程序员面试中经常碰到，超出面试官预期的答案往往能加不少印象分，也会给后续面试顺利进行提供一定帮助,需要的朋友可以参考下
2019-07-07
使用OpenCV实现人脸图像卡通化的示例代码
这篇文章主要介绍了使用OpenCV实现人脸图像卡通化的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-01-01
浅谈spring boot 集成 log4j 解决与logback冲突的问题
今天小编就为大家分享一篇浅谈spring boot 集成 log4j 解决与logback冲突的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2020-02-02
Python Dict找出value大于某值或key大于某值的所有项方式
这篇文章主要介绍了Python Dict找出value大于某值或key大于某值的所有项方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2020-06-06
用Python实现QQ游戏大家来找茬辅助工具
这是一个用于QQ大家来找茬（美女找茬）的辅助外挂，开发的原因是看到老爸天天在玩这个游戏，分数是惨不忍睹的负4000多。本来是想写个很简单的东西，但由于过程中老爸的多次嘲讽，逼得我不得不尽力完善，最后形成了一个小小的产品。
2014-09-09