[E][79][leetcode题解]Longest Common Prefix

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #leetcode题解 #python #string

Python 同时被 3 个专栏收录

176 篇文章

订阅专栏

leetcode

175 篇文章

订阅专栏

算法

157 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法，并提供了一个详细的Python实现案例。该方法首先确定最短字符串，然后逐步减少其长度进行比较，直至找到最长公共前缀。

Write a function to find the longest common prefix string amongst an array of strings.

Subscribe to see which companies asked this question

思路简单，首先找到最短的那个，然后把它，一位一位减少，跟每个字符串比较，看是不是前缀

class Solution(object):
    def longestCommonPrefix(self, strs):

        if strs == None or strs == []:
            return ''

        minlen = 99999

        for i in range(0,len(strs)):
            if minlen > len(strs[i]):
                minlen = len(strs[i])
                pos = i

        #print minlen,pos
        minstr = strs[pos]
        t = ''

        for i in range(minlen-1,-1,-1):
            t = minstr[0:i+1]
            #print t
            flag = 1
            for j in strs:
                if t != j[0:i+1]:
                    flag = 0
                    break
            if flag == 1:
                return t

        return ''