编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
v0.1---执行用时: 56 ms,内存消耗: 6.5 MB
class Solution:
def longestCommonPrefix(self, strs: 'List[str]') -> 'str':
li = []
set2 = set()
if len(strs) <= 1:
return "".join(strs)
if len(strs) >1:
for a in strs:
li.append(len(a))
min_len=int(min(li))
for j in range(0,min_len+1):
set1 = set()
for s in strs:
set1.add(s[0:j])
if len(set1) ==1:
set2 = set1
return "".join(list(set2))
