Leetcode-Python 最长公共前缀

最新推荐文章于 2024-10-15 13:23:53 发布

Wangchinlung

最新推荐文章于 2024-10-15 13:23:53 发布

阅读量260

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/wangchinlung/article/details/89437726

版权

Leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        
        string = ''
        if len(strs) != 0:
            string = min(strs,key = lambda s:len(s))
        end = len(string)
        for s in strs:
            i = end
            while i >= 0:
                if string[:i] == s[:i]:
                    end = i
                    break
                else:
                    i -= 1
            if i == -1:
                return ''

        return string[:end]

github项目地址：https://github.com/JockWang/LeetCode-Python