python写算法题：leetcode: 14. Longest Common Prefix

最新推荐文章于 2020-01-13 20:51:40 发布

激荡数十年

最新推荐文章于 2020-01-13 20:51:40 发布

阅读量390

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/lzf_china/article/details/73130735

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/longest-common-prefix/#/description

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0: return ""
        minlen=len(strs[0])
        for s in strs[1:]:
            if minlen>len(s):
                minlen=len(s)
        for ind in xrange(minlen):
            c=strs[0][ind]
            match=1
            for s in strs[1:]:
                if s[ind]!=c:
                    match=0    
                    break
            if match==0:
                minlen=ind
                break
        return strs[0][:minlen]