Leetcode-Longest Common Prefix（Python）

最新推荐文章于 2024-01-24 08:54:42 发布

小关学长

最新推荐文章于 2024-01-24 08:54:42 发布

阅读量213

点赞数

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

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法。通过比较数组中的最大和最小字符串，逐步缩小公共前缀的范围，直至找到最长公共部分。文章包含示例和Python实现代码。

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

1 Description（描述）

Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string “”.
编写一个函数来查找字符串数组中最长的公共前缀字符串。如果没有公共前缀，则返回空字符串“”。

Example 1:
Input: [“flower”,“flow”,“flight”]
Output: “fl”

Example 2:
Input: [“dog”,“racecar”,“car”]
Output: “”

Note:
All given inputs are in lowercase letters a-z.
所有给定的输入都是小写字母a-z。

2 Solution（解决方案）

如果字符串数组为空，则返回“”，否则只需要考虑最大的字符串与最小的字符串即可，然后利用最小的字符串是否在最大的字符串之中，如果存在则返回这个字符串，否则后退一个字符在判断，如果后退到最后还是不在最长的字符串中，则返回“”。

def longestCommonPrefix(m):
        if not m:
            return ''
        m.sort()
        minnum = m[0]
        maxnum = m[-1]
        while True:
            if not len(minnum):
                return ''
            if maxnum.find(minnum) == 0:
                return minnum
            else:
                minnum = minnum[:len(minnum)-1]