Leetcode：最长公共前缀

Leetcode:最长公共前缀

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

示例1：

给定 输入: [ “flower” , “flow” , “flight” ]
输出: "fl"

示例2：

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

第一种方法：先排序，然后把最短的字符串作为模板字符串，枚举模板字符串的每一个字符，比较所有字符串同一位置是否相同！！

class Solution:
    def longestCommonPrefix(self, strs):
        if not strs:
            return ''
        strs.sort(key=lambda x: len(x))
        first_str = strs[0]
        ex = ''
        for i in range(0, len(first_str)):
            for j in range(0, len(strs)):
                if strs[j][i] != first_str[i]:
                    return ex
            ex += first_str[i]
        return ex

这是我看到别的大佬的方法：

class Solution(object):
  def longestCommonPrefix(self, strs):
      if not strs:
          return ''
      # 在使用max和min的时候已经把字符串比较了一遍
      # 当前列表的字符串中，每个字符串从第一个字母往后比较直至出现ASCII码 最小的字符串
      s1 = min(strs)
      # 当前列表的字符串中，每个字符串从第一个字母往后比较直至出现ASCII码 最大的字符串
      s2 = max(strs)
      # 使用枚举变量s1字符串的每个字母和下标
      for i, c in enumerate(s1):
          # 比较是否相同的字符串，不相同则使用下标截取字符串
          if c != s2[i]:
              return s1[:i]
      return s1