本文主要是介绍leetcode5 最长公共前缀三种python解法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。
一开始觉得难的地方是在字符串数组里循环字符串，然后再挨个比较字符串里面的字母是否相同，后来find函数——检测字符串中是否包含子字符串 str
str1.find(str, beg=0, end=len(string))
返回值，默认是0，如果没找到返回-1；因此只要选择list中任意一个字符串作为子字符串，循环检索list每个字符串（比较要注意，比较如果没有就让子字符串从后面-1，此时不去检索下一个，而是一直循环在这个字符串上，接着find直至找到相同的部分，因为是公共的必须满足每一个都找到相同的）
法一：
class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ""res=strs[0]#先res=第一个字符串for i in range(1,len(strs)):while strs[i].find(res)!=0:res=res[0:len(res)-1]#如果没找到就减一个i+=1return res法二：字符串sort后 字典中以最小和最大的相同位置字符进行比较，循环终止条件是遇到不想等的字符或者是到达某一个字符串的末尾
class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ""strs.sort()first=strs[0]last=strs[-1]res=""length=len(first)for i in range(length):if i<length and first[i]==last[i]:res+=first[i]else:breakreturn res- 字符串相加是字符串
- else:break必须，因为是从前向后检索，有不相同那么后面所有都不相同就不用for往后循环了
法三：python的zip函数将列表（对象）打包为元组，按列组合+enumerate在回文数中用于遍历列表（或者元组、字符串）的下标和元素
class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ""for i, str in enumerate(zip(*strs)):if len(set(str))>1:#str为字符串按列组合——下标相同；set是组成集合，过滤重复元素；如果=1是都相同，如果>1则对应相同下表的字符不相同return strs[0][0:i]return min(strs)*strs使用解包操作符，把strs元素拆分册灰姑娘多个单独的参数，zip把相同位置的字符打包成元组，for中如果有字符不相同就返回strs中任意一个字符串的前i-1个元素；如果没有就返回长度最小的一定是公共的
这篇关于leetcode5 最长公共前缀三种python解法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
