最长公共前缀

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

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

示例 1:

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

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

class Solution:
    def longestCommonPrefix(self, strs):
        if len(strs) ==0:
            return ""
        if len(strs)==1:
            return strs[0]
        i = 0
        length = float('inf')
        for s in strs:
            if len(s)<length:
                length = len(s)
        if length==0:
            return ""
        while i<length:
            t=strs[0][i]
            for s in strs[1:]:
                if s[i]!=t:
                    return "" if i==0 else s[:i]
            i+=1
        return s[:i]