LeetCode5——最长公共前缀(python)

Posted 2021-12-17 归止于飞

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。
本题解法参考了leetcode解题区大神，代码如下：

def longestCommonPrefix(strs):
    res = ""
    if not strs:
        return res
    for each in zip(*strs):
        str_set = set(each)
        if len(str_set) == 1:
            res += each[0]
        else:
            break
    return res

zip()函数描述：

zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 ***** 号操作符，可以将元组解压为列表。

set()函数描述：

set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

执行一个程序验证这两个函数的作用,可以清晰观察到两个函数的运行规律。：

a=['1234','1222','1233']
for b in zip(*a):
    s = set(b)
    print(b)
    print(s)
    print(len(s))

# 执行结果：
('1', '1', '1')
'1'
1
('2', '2', '2')
'2'
1
('3', '2', '3')
'3', '2'
2
('4', '2', '3')
'3', '2', '4'
3

注：函数描述来源于菜鸟教程