LeetCode：14. 最长公共前缀

1、题目描述

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

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

示例 1:

　　输入: ["flower","flow","flight"]

　　输出: "fl"

示例 2:

　　输入: ["dog","racecar","car"]

　　输出: ""

　　解释: 输入不存在公共前缀。

说明:

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

2、题解

2.1、解法一

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ""
        
        flag = True
        
        min_len = min([len(i) for i in strs])
        i = min_len
        while i >0:
            for j in strs:
                if not j.startswith(strs[0][0:i]):
                    flag = False
                    break
            else:
                flag = True
                
            if flag == True:
                break
            i -= 1
            
        return strs[0][:i]