python LeetCode 刷题记录 14

最新推荐文章于 2024-09-09 00:00:00 发布

keith_VV

最新推荐文章于 2024-09-09 00:00:00 发布

阅读量125

点赞数

分类专栏： LeetCode 文章标签： python leetcode

本文链接：https://blog.csdn.net/weixin_46483785/article/details/132839316

版权

LeetCode 专栏收录该内容

21 篇文章 1 订阅

订阅专栏

题目 14：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

代码：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        def find_min_len_str(strs):
        # 找到列表中最短的字符串
            if not strs:
                return ""
            shortest = min(strs, key=len)
            return shortest
        
        shortest = find_min_len_str(strs)
        i = len(shortest)
        for s in strs:
            if s != shortest:
                while s[:i] != shortest[:i]:
                    i -= 1
                shortest = shortest[:i]
        return shortest