[LintCode]Longest Common Prefix(Python)

最新推荐文章于 2021-12-06 18:36:08 发布

gamesluo

最新推荐文章于 2021-12-06 18:36:08 发布

阅读量254

点赞数 1

分类专栏： LintCode 文章标签： python

本文链接：https://blog.youkuaiyun.com/gamesluo/article/details/76735322

版权

LintCode 专栏收录该内容

12 篇文章

订阅专栏

class Solution:
    # @param strs: A list of strings
    # @return: The longest common prefix
    def longestCommonPrefix(self, strs):
        # write your code here
        minlen = 99999
        for str in strs:
            if len(str) < minlen:
                minlen = len(str)
        if len(strs) == 0:
            minlen = 0
        for i in range(minlen)[::-1]:
            prefixstrs = []
            for str in strs:
                prefixstrs.append(str[:i + 1])
            flag = True
            for str in prefixstrs:
                if str != prefixstrs[0]:
                    flag = False
            if flag:
                return prefixstrs[0]
        return ''