LeetCode#14 Python解

这题感觉简单，但我老错来错去，是我把简单想得太简单了吗？
and 看题解区，才知道自己有多菜…

这位大哥，他得多熟悉这些知识才能举重若轻，一行搞定啊…我真的服了

还有好多是用zip()函数搭配集合解的：

zip() 函数

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

#strs = ["flower","flow","flight"]
class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        s = ""
        for i in zip(*strs): #zip(*strs)之后，返回的是由这样一个个元组('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g')所组成的对象，如果想打印出来看，就print(list(zip(*strs)))
            if len(set(i)) == 1:#set之后，因为set会去重，那么每个元组如果元素都一样，那就只会剩一个，如('f', 'f', 'f')就只会剩下('f'),长度为1，这时就是题目所要找的一个公共前缀
                s += i[0]
            else:
                break
        return s

我真的特别佩服想出这样解法的人们！