摘要
Title: 14. 最长公共前缀
Categories: 模板题

14. 最长公共前缀

题意

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

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

思路

zip的应用
求所有字符串的公共前缀，那就把字符串数组先拆解出来，然后zip在一起，col就表示所有字符串某一位的列表，如果集合的元素数大于1，则说明有不相等的

代码

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        lcp = 0
        for col in zip(*strs):
            if len(set(col)) > 1:
                break
            lcp += 1
        return strs[0][:lcp]