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

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

示例 1:

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

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

class Solution:    def longestCommonPrefix(self, strs: List[str]) -> str:        res = ''        if strs:            l = list(map(len, strs))            l.sort()            list1 = []            for i in range(l[0]):                for s in strs:                    list1.append(s[i])                if len(set(list1)) == 1:                    res += strs[0][i]                    list1.clear()                    continue                else:                    break                  return res

执行用时 : 76 ms, 在Longest Common Prefix的Python3提交中击败了26.44% 的用户

内存消耗 : 13.1 MB, 在Longest Common Prefix的Python3提交中击败了91.31% 的用户