最长公共前缀

问题描述：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

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

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

排除万坑！

代码：

class Solution:
    
    def longestCommonPrefix(self, strs):
        if strs==[]:
            
            return ''
        for i in strs:
            if i=='':
                return ''
        if len(strs)==1:
            return strs[0]
        head=strs[0][0]  
        n=len(strs)         
        for i in range(n):
            if not strs[i][0]==head:
                return ''
            
        
        min_len=99999
        for i in range(n):
            if min_len>len(strs[i]):
                min_len=len(strs[i])
                
                
        
        for j in range(1,min_len):
            h=strs[0][j]
            for i in range(n):
                if not h==strs[i][j]:
                    return head
                
            head+=h
        return head