Longest Common Prefix

最新推荐文章于 2020-07-03 09:58:21 发布

原创最新推荐文章于 2020-07-03 09:58:21 发布 · 369 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

leetcode题解专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法，并提供了一个Python实现示例。通过逐字符对比不同字符串来找到共同的前缀部分。

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

Write a function to find the longest common prefix string amongst an array of strings.
例如：[“leets”, “leetcode”, “leet”, “leed”], LCP为“lee”.

思路：
垂直搜索，从头开始比较每个字符串相同位置的字符，若相同，则继续向后比较，否则返回任一字符串从头到该位置的字符区间；

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0:
            return ""
        if len(strs) == 1:
            return strs[0]

        for i, char in enumerate(strs[0]):
            for j in range(1, len(strs)):
                if (i == len(strs[j])) or strs[j][i] != char:
                    return strs[0][:i]
        return strs[0]