LeetCode_14_python_最长公共前缀

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例1

输入: ["flower","flow","flight"]
输出: "fl"

示例1

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。则输出空串

相关函数

zip（）函数：
zip函数时Python的一个内置函数，可以将不同可迭代对象中的元素对应放入一个个元组中，并以列表的方式返回出来，给大家一些例子，一看就明白：

输入：
a = [1,2,3]
b = [4,5,6]
c = zip(a,b)     # 当a,b等长时！
输出：
[(1, 4), (2, 5), (3, 6)]

输入：
a = [1,2,3]
b = [4,5,6,7,8]
c = zip(a,b)     # 当a,b不等长时，以最短的长度为准
输出：
[(1, 4), (2, 5), (3, 6)]

输入：
a = [(1, 4), (2, 5), (3, 6)]
zip(*a)
输出：
[(1, 2, 3), (4, 5, 6)]

题目分析

• 通过zip()函数把列表中不同元素（字符串），对应放进一个元组中！
• 例如输入：strs = [“flower”,“flow”,“flight”]，则返回出（f,f,f），（l,l,l）,（o,o,i）等等
• 要查找字符串中的最长的公共子串，则上面的元组中元素一致，则说明是公共子串，如（f,f,f），（l,l,l）
• 所以要从一开始看元组中的元素是否一致，直到不一致为止，这一段就是公共子串。
• 我们利用set（）没有重复元素的性质，将元组中的元素化简，当长度为1时，表示是公共子串，不等于1，则返回！

详细代码

class Solution:
    def longestCommonPrefix(self, strs):
        re = ""               # 新的空串
        for i in zip(*strs):                # 遍历所用的元组
            re_set = list(set(i))           # 删除元组中重复的元素
            if len(re_set) == 1:          # 判断是否为1
                re += re_set[0]           # 为1则说明是公共子串，添加进去
            else:                         # 不是，则直接跳出
                break
        return re

验证

输入: ["flower","flow","flight"]
输出: "fl"

输入: ["dog","racecar","car"]
输出: ""