python实现取出一个列表或者多个列表中的公共前缀

背景：给定一个可迭代对象，或者是多个可迭代对象，取出公共的前缀

献上代码：

def Solution(list):str = ''for i in zip(*list):if len(set(i))==1:str += i[0]else:return strreturn strif __name__ == '__main__':list = ["flower","flow","flight"]list1 = ["flower","fow","flight"]list2 = ["klower","fow","flight"]str = Solution(list)print(str)

执行结果是：

实现逻辑：

1、使用zip(*list)函数，取出迭代对象中的可迭代对象的同一位置的元素组成元祖。

2、将得到的元祖去重，使用set()函数，如果得到的元组长度为1，说明该元祖中的元素为公共前缀，将其添加到定义好的空字符串上，以此类推，后续得到元组长度为1的也添加到该字符串中

3、将得到最终的公共前缀字符串进行返回。

如果想获取好多个可迭代对象的公共前缀。可以将代码的入参进行增加。

在红框框的地方进行更改，得到的是空，因为没有公共前缀。

python实现取出一个列表或者多个列表中的公共前缀相关推荐

python【力扣LeetCode算法题库】14-最长公共前缀(列表解压)
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","fl ...
为什么用python扒取出来的数据为空列表_如何解决python xpath爬取页面得到空列表（语法都对的情况下）...
引言: 很多网页呈现给我们的静态页面,但是实际上是由服务器端的动态页面生成的.再加上网站设有反爬虫机制,所以抓取到的页面不一定和源码相同. 所以!!从源码里copy xpath,不一定能取到数据! 实 ...
python怎么定义一个变量自增_Python语言中的自增运算
本文主要向大家介绍了Python语言中的自增运算,通过具体的内容向大家展示,希望对大家学习Python语言有所帮助. 接触过其他语言的同学可能都知道算数运算符里面有个自增运算符++, 在写循环的时候非 ...
【python】给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。
题目链接:https://www.nowcoder.com/question/next?pid=6663034&qid=116495&tid=26408801 思路和<剑指off ...
python如何创建一个列表_python怎样快速构建列表？
来自"专业人士笔记":创帆云:Python成为专业人士笔记--强烈建议收藏!每日持续更新!zhuanlan.zhihu.com Python列表是Python程序中广泛使用的一种 ...
python 函数调用列表_在项目列表上调用一个函数的最简洁方法 - python
在python 2中,我使用map将函数应用于多个项目,例如,删除所有与模式匹配的项目: map(os.remove,glob.glob("*.pyc")) 当然我忽略了os.re ...
python怎么创建列表_用Python将一个列表分割成小列表的实例讲解 Python 如何创建一个带小数的列表...
python里有一个列表,列表里有几个小列表,小列表#冒泡排序:scoreList = [['a',98],['c',45],['b',70],['d',85],['h',85],['f',92],[ ...
python中如何创建一个空列表_Python创建空列表的字典2种方法详解
如果要在 Python 中创建键值是空列表的字典,有多种方法,但是各种方法之间是否由区别?需要作实验验证,并且分析产生的原因.本文针对两种方法做了实验和分析. 如果要在 Python 中创建一个键值都 ...
python如何返回一个列表_python如何返回元组，列表或字典的？
Python中的数据结构用于存储数据集合,这些数据可以从函数中返回.那么python如何返回元组,列表或字典的?在本文中,我们将探讨如何从这些数据结构中返回多个值:元组,列表和字典.您可以从Pytho ...
python如何创建一个列表_Python-如何创建或生成列表
如何创建列表,或生成列表.这里介绍在python的基础知识里创建或转变或生成列表的一些方法. 1.根据定义创建 1 零个,一个或一系列数据用逗号隔开,放在方括号[ ]内就是一个列表对象. 2 列表内的 ...

python实现取出一个列表或者多个列表中的公共前缀

python实现取出一个列表或者多个列表中的公共前缀相关推荐

最新文章

热门文章