力扣刷题之路 14. 最长公共前缀 Python解

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

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

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

提示：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
解：

def longestCommonPrefix(self, strs: List[str]) -> str:
        if strs==[]:
            return ''
        if len(strs)==1:
            return strs[0]
        mins=[]
        for j in strs:
            mins.append(len(j))
        minss=min(mins)
        res = ''
        for i in range(minss):
            if len(set([j[i] for j in strs])) == 1:
                res += strs[0][i]
            else:
                break
        return res