力扣刷题_14. 最长公共前缀

我家瓜皮z47

已于 2024-03-19 10:13:42 修改

阅读量293

点赞数 7

分类专栏：力扣刷题文章标签： leetcode python 算法

于 2024-03-19 09:33:56 首次发布

本文链接：https://blog.csdn.net/qq_40433783/article/details/136830458

版权

力扣刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文介绍了一种方法，通过编写一个Python函数，用于查找给定字符串数组中的最长公共前缀。如果不存在公共前缀，函数将返回空字符串。代码展示了如何使用最小和最大字符串进行遍历比较来找到公共部分。

摘要由CSDN通过智能技术生成

14. 最长公共前缀

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

如果不存在公共前缀，返回空字符串 “”。
示例：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

代码：

class Solution:    
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs: return ""
        s1 = min(strs)
        s2 = max(strs)
        for i,x in enumerate(s1):
            if x != s2[i]:
                return s2[:i]
        return s1