力扣 14. 最长公共前缀 --python

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

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

提示：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

1.

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        mi=min(strs,key=len)
        l=len(mi)
        mi=list(mi)
        for i in range(l):
            for i in range(len(strs)):
                if "".join(mi) != strs[i][:len(mi)]:
                    del mi[-1]
                    break
        return "".join(mi) 

 2.

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        mi=min(strs,key=len)
        l=len(mi)
        mi=list(mi)           
        K=[]
        for i in range(l):
            for j in range(len(strs)):
                 if mi[i]!=strs[j][i]:
                     return "".join(K)
                     break
            K.append(mi[i])
        return "".join(K)

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/longest-common-prefix