Python 排序最长英文单词链(列表中前一个单词末字母是下一个单词的首字母)
作者：levi 发布时间：2023-08-26 16:08:33
标签：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']
来源：https://www.cjavapy.com/article/249/
0
投稿猜你喜欢
- 代码如下:CREATE FUNCTION [dbo].[udf_DaysInMonth] ( @Date DATETIME )
- 自己写了玩的一个小脚本，百度图片下载import reimport osimport requestsimport hashlibdef d
- 本文整理了Pytorch框架下模型的保存、复用、推理、再训练和迁移等实现。模型的保存与复用模型定义和参数打印# 定义模型结构class Le
- 感谢人类方方面面的创新，今天Web开发已经不需要在如何设计网站上面浪费时间了。框架和库帮助web开发者得以专注于真正的开发工作上。下面的这些
- 复制代码CREATE FUNCTION fGetStrBySplit ( @Source VARCHAR(max), @Index INT,
- 本文实例讲述了PHP实现无限极分类的两种方式。分享给大家供大家参考，具体如下：面试的时候被问到无限极分类的设计和实现，比较常见的做法是在建表
前言在接口测试的过程中，经常会遇到有些接口需要在登录的状态下才能请求，否则会提示请登录，那么怎样解决呢？我们可以通过Cookie绕过登录，其- 如下所示：# -*- coding: utf-8 -*-#简述：一个整数，它加上100和加上268后都是一个完全平方数#提问：请问该数是多少
- python记录程序运行时间的三种方法 &nb
- 模块的的作用主要是用于字符串和文本处理，查找，搜索，替换等复习一下基本的正则表达式吧 .：匹配除了换行符以为的任意单个字符&nbs
- 一：最近，经常碰到有网友问，如何使vbscript和javascipt传递变量。不知道为什么要这么做。因为每一种脚本语言几乎都可以完成所需要
- 1 为什么需要防抖和节流在前端开发当中，有些交互事件，会被频繁触发，这样会导致我们的页面渲染性能下降，如果频繁触发接口调用的话，会直接导致服
- 一、源码分析Django 发布的 1.4 版本中包含了一些安全方面的重要提升。其中一个是使用 PBKDF2 密码加密算法代替了 SHA1 。
- RPC是什么？所谓RPC(remote procedure call 远程过程调用)框架实际是提供了一套机制，使得应用程序之间可以进行通信，
- 研究了一段时间酷狗音乐的接口，完美破解了其vip音乐下载方式，想着能更好的追求开源，故写下此篇文章，本文仅供学习参考。虽然没什么
- 一、Python不同版本的类Python2.2之前是没有共同的祖先的，之后引入Object类，它是所有类的共同祖先类ObjectPython
- 本文实例讲述了Python 类的私有属性和私有方法。分享给大家供大家参考，具体如下：xx:公有变量_xx:公有变量或方法，不能通过impor
- 主要内容所谓RPC，是远程过程调用（Remote Procedure Call）的简写，网上解释很多，简单来说，就是在当前进程调用其他进程的
- 关于英文的写作有一本十分著名的书，The Elements of Style（风格要素），编写程序也有一本The Elements of P
- 一、安装MySQL 目前web服务器已经很少有跑静态页面
