14. Longest Common Prefix

最新推荐文章于 2020-02-12 22:28:51 发布

菜鸟小馒头

最新推荐文章于 2020-02-12 22:28:51 发布

阅读量191

点赞数

分类专栏： LeetCode-Python

本文链接：https://blog.csdn.net/u011559236/article/details/77104923

版权

LeetCode-Python 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

Write a function to find the longest common prefix string amongst an array of strings.

找出字符串数组的最长公共前缀

Trick：利用排序，只比较第一个和最后一个字符串即可

class Solution(object):
    def longestCommonPrefix(self, strs):
        if strs == []:
            return ""      
        strs.sort()
        str1 = strs[0]
        str2 = strs[-1]
        common_len = 0
        if len(str1) <= len(str2):
          cnt = len(str1)
        else:
          cnt = len(str2)
        for i in xrange(cnt):
          if str1[i] == str2[i]:
            common_len = i+1
          else:
            break
        return str1[:common_len]