Python教程

每日一练python3

本文主要是介绍每日一练python3,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。

示例1:
输入:strs=[“flower”,“flow”,“flight”]
输出:“fl”
示例2:
输入:strs=[“dog”,“racecar”,“car”]
输出:" "
解释:输入不存在公共前缀

提示:1、1<=strs.length<=200;2、0<=strs[i].length<=200;
3、strs[i]仅仅由小写英文字母组成

程序说明:
1、此题运用到了zip(*)对数组进行解压,可以将元组解压为列表(zip函数定义:从参数中的多个迭代器元素组合成一个新的迭代器,返回一个zip对象,其内部元素为元组,可以转化为列表或元组。当zip()函数中只有一个参数时,它会此参数中依次取一个元组,组成一个元组。
例如:

x=["v","0"]
y=["r","5"]
print(list(zip(x,y)))
print(list(zip(*x,y)))

>>>[('v','r'),('0','5')]
>>>[('v','0'),('r','5')]

2、又运用了一个set函数,其实质是指内部进行可迭代性的for循环。
例如:

s=set("good")
           print(s)
           
         >>>  {'g' ,'o' ,'o' ,'d'}

全部代码:

class Solution:
	def longestCommonPrefix(self,strs):
		b=""
		if len(strs)==0:
			return ""
		for i in zip(*strs):
			if len(set(i))==1:
				b+=i[0]
			else:
				return b
		return b

运行结果:
在这里插入图片描述

这篇关于每日一练python3的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!