python leetcode 最长公共前缀【简单题】

最新推荐文章于 2025-04-12 23:45:22 发布

勤勤恳恳耕地种树

最新推荐文章于 2025-04-12 23:45:22 发布

阅读量290

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_37974982/article/details/113085102

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了如何使用Python解决字符串数组的最长公共前缀问题，通过暴力法、字典序最小最大策略和利用字符串特性结合set进行优化的方法。详细讲解了每种方法的实现原理，并展示了对应的函数实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 读懂题目

注意：字符串数组的长度不一定是3，范围是0-200。

2. 分析，推导解法，产生思路。

解题思路：（1）暴力法，取一个子字符串与后面的所有字符串比较，遍历所有字符串，找最长公共前缀"

（2）转化为求字典序最小与最大的字符串的最长公共前缀

（3）利用python特性，*strs(字符串数组)拆分字符串，zip取每个字符串同一位置的字母，利用set去重比较是否相同。

    def longestCommonPrefix1(self, strs):
        """取一个子字符串sp与后面的字符串比较，遍历所有字符串，找最长公共前缀"""
        if not strs:
            return ""
        res = strs[0]
        i = 1
        while i <len(strs):
            while  strs[i].find(res) != 0:  # str1.find(str2):str1中包含str2则返回0，否则返回-1
                res = res[:len(res)-1]
            i = i +1    # 判断下一个字符串
        return res

    def longestCommonPrefix2(self, strs):
        """字符串数组的最长公共前缀可以转化为求字典序最小与最大的字符串的最长公共前缀"""
        if not strs:
            return ""
        str0 = min(strs)
        str1 = max(strs)
        print(str0, str1)
        for i in range(len(str0)):
            if str0[i] != str1[i]:
                return str0[:i]
        return str0

    def longestCommonPrefix3(self, strs):
        # 利用python特性，zip取每个字符串同一位置的字母，利用set去重比较是否相同
        # zip()压缩可迭代对象，*号解压可迭代对象;
        # 此处*把strs拆分为flower flow flight，zip把strs每个字符串对应位置的字母组合成一个tuple，eg:('f', 'f', 'f')
        res = ""
        for set_i in zip(*strs):
            if len(set(set_i)) == 1:
                res += set_i[0]
            else:
                break

        return res