题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""
。
解题思路:这道题我们要判断前缀,只需要判断最短的一个字符串的匹配长度,用zip函数一个一个匹配然后判断是否重复就行
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
代码:
# -*- coding: utf-8 -*-
# @Author : Liqiju
# @Time : 2022/3/9 16:45
# @File : algorithm_test.py
# @Software: PyCharm
class Solution:
def longestCommonPrefix(self, strs: list) -> str:
"""
:type strs: List[str]
:rtype: str
"""
res = "" #定义一个空字符串存结果
if len(strs) == 0:
return ""
for tuples in zip(*strs): # zip()函数将原列表解压
if len(set(tuples)) == 1: # 利用集合判断是不是每个元素都相同
res += tuples[0] #相同的就连接在一起
else: #否则直接返回
return res
s = Solution()
print(s.longestCommonPrefix(["flower", "flow", "flight"]))
在这里复习一下zip()函数的作用,或移步Python zip()函数。
strs = ["flower", "flow", "flight"]
for tuples in zip(*strs):
print(tuples)
输出
('f', 'f', 'f')
('l', 'l', 'l')
('o', 'o', 'i')
('w', 'w', 'g')