2020.10.13继续坚持每天一道算法题,从简单到难题,一步一个脚印,脚踏实地,希望每天都如此,今天的题目是最长公共前缀,开始没有懂,自己有查了一遍zip()函数,这个函数在python中好用下面让我们先来看看题把:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
看看解析代码:
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
s=''#创建一个空的字符串
for i in zip(*strs):#zip函数百度查找一看就会
if len(set(i))==1:#set函数很重要
s+=i[0]#把i当中符合条件的第一个元素存入s当中
else:
break#如果不满足直接弹出推出循环后面就不满足条件
return s#返回长度