力扣刷题12.最长公共前缀——python

Python LeetCode：求最长公共前缀的简洁算法

最新推荐文章于 2024-08-07 16:49:12 发布

原创最新推荐文章于 2024-08-07 16:49:12 发布 · 500 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

力扣刷题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用Python解决LeetCode最长公共前缀问题的高效方法，通过比较最小和最大字符串找到公共前缀。适合初学者理解字符串操作和算法优化。

先找出数组中最长和最短的字符串，最长公共前缀即为这两个字符串的公共前缀

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs: return ""
        str0 = min(strs)
        str1 = max(strs)
        for i in range(len(str0)):
            if str0[i] != str1[i]:
                return str0[:i]
        return str0

作者：you-yuan-de-cang-qiong
链接：https://leetcode-cn.com/problems/longest-common-prefix/solution/zi-dian-xu-zui-da-he-zui-xiao-zi-fu-chuan-de-gong-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。