码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode(14)Longest Common Prefix

时间:2017-07-12 12:19:04      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:code   turn   self   efi   long   lis   type   技术分享   class   

题目如下:

技术分享

Python代码:

def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ‘‘
        for i,letter_group in enumerate(zip(*strs)):
            if len(set(letter_group))>1:
                return strs[0][:i]
        else:
            return min(strs)

 

LeetCode(14)Longest Common Prefix

标签:code   turn   self   efi   long   lis   type   技术分享   class   

原文地址:http://www.cnblogs.com/CQUTWH/p/7154448.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!