最长公共前缀

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

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

示例 2:

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

 

参考答案：

class Solution:
    def longestCommonPrefix(self, strs):
        if not strs:
            return ""

        for i, letter_group in enumerate(zip(*strs)):
            if len(set(letter_group)) > 1:
                return strs[0][:i]
        else:
            return min(strs)

学习笔记：

zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。

如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。

例1：

a = [1, 2, 3]
b = [4, 5, 6]
c = [7, 8]
print(zip(a))
print(zip(a, c))
print(zip(a, b, c))
print(zip(*zip(a, b, c)))

输出：

[(1,), (2,), (3,)]
[(1, 7), (2, 8)]
[(1, 4, 7), (2, 5, 8)]
[(1, 2), (4, 5), (7, 8)]

例2：

str = ["adjglj","djracecar","cdjcar"]
print(zip(str))
print(zip(*str))

输出：

[('adjglj',), ('djracecar',), ('cdjcar',)]
[('a', 'd', 'c'), ('d', 'j', 'd'), ('j', 'r', 'j'), ('g', 'a', 'c'), ('l', 'c', 'a'), ('j', 'e', 'r')]

 

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标。

例1：

str = ["adjglj","djracecar","cdjcar"]
for i, element in enumerate(str):
    print(i)
    print(element)

输出：

0
adjglj
1
djracecar
2
cdjcar