LeetCode Longest Common Prefix

最新推荐文章于 2025-08-13 22:03:49 发布

zhangruixia0108

最新推荐文章于 2025-08-13 22:03:49 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/zhangruixia0108/article/details/51815206

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的算法实现。通过遍历字符串数组并比较字符来确定最大长度的共同前缀。算法首先找到最长字符串作为基准进行逐个字符的对比，确保了高效性。

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

class Solution(object):
    def longestCommonPrefix(self, s):
        """
        :type s: str
        :rtype: str
        """
        if len(s) == 0:
            return ''
        if len(s) == 1:
            return s[0]
        max_len = len(s[0])
        max_string = s[0]
        max_index = 0
        for index,item in enumerate(s):
            if len(item) > max_len:
                max_len = len(item)
                max_string = item
                max_index = index

        i = 0
        while i < max_len:
            flag = True
            for index,item in enumerate(s):
                if not item:
                    flag = False
                    break
                if index == max_index:
                    continue
                if len(item) - 1 < i:
                    flag = False
                    break

                if item[i] != max_string[i]:
                    flag = False
                    break
            if not flag:
                break
            else:
                i += 1
        if i == 0:
            return ''

        return max_string[0:i]