leetcode 14. 最长公共前缀

最新推荐文章于 2025-04-16 16:34:41 发布

我是小飞猪

最新推荐文章于 2025-04-16 16:34:41 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/weixin_43477082/article/details/105155410

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的有效算法。通过使用set集合对比字符串的相同位置，若所有字符串在该位置的字符一致，则该字符加入结果；反之，则中止比较。适用于字符串处理和算法优化场景。

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

每个字符串的前缀相同
对所有字符串的相同位置进行比较，用set集合来完成所有相同位置的集合，set集合大小为1，表示此位字符相同，都则不同，比较中止.

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """    
        if len(strs) == 0:
            return ''
        result = ''
        for i in range(min([len(s) for s in strs])):
            if len(set([ s[i] for s in strs])) == 1:
                result += strs[0][i]
            else:
                break

        return result