LeetCode刷题（14. 最长公共前缀）

最新推荐文章于 2022-07-29 00:05:58 发布

小樱桃smile

最新推荐文章于 2022-07-29 00:05:58 发布

阅读量124

点赞数

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

本文链接：https://blog.csdn.net/qq_39172055/article/details/114156627

版权

LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

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

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

解析：利用python的max()和min()，在Python里字符串是可以比较的，按照ascII值排，举例abb， aba，abac，最大为abb，最小为aba。所以只需要比较最大最小的公共前缀就是整个数组的公共前缀

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