編寫一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。
如果不存在公共前綴靠粪，返回空字符串 ""。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共前綴。
說(shuō)明:
所有輸入只包含小寫字母 a-z 鹊杖。
程序：
class Solution:
def longestCommonPrefix(self, strs):
s = ''
for i in zip(*strs):
if len(set(i)) > 1:
break
else:
s += i[0]
return s
