首页 > itarticle > 14 longest common prefix

14 longest common prefix

admin 11月 14, 2020 0

Description

Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string “”.

My Solution

Python

class (object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        result = ''
        finish = False
        if len(strs) == 0:
            return result
        if strs[0] == '':
            return result
        if len(strs) == 1:
            return strs[0]
        for i in range(len(strs[0])):
            char = strs[0][i]
            for other_str in strs[1:]:
                if i > len(other_str)-1:
                    finish = True
                    break
                if other_str[i] != char:
                    finish = True
                    break
            if finish == False:
                result = result + char
            else:
                break
        return result

Best Solution

Python

def longestCommonPrefix(self, strs):
      """
      :type strs: List[str]
      :rtype: str
      """
      if not strs:
          return ""
      shortest = min(strs,key=len)
      for i, ch in enumerate(shortest):
          for other in strs:
              if other[i] != ch:
                  return shortest[:i]
      return shortest

min(list, key=function): 返回key参数中函数返回的值中最小值所对应的list参数中的值。min([‘I’,‘love’,‘you’], key=len)返回值为‘I’