14.最长公共前缀

最新推荐文章于 2025-03-10 23:19:49 发布

原创最新推荐文章于 2025-03-10 23:19:49 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最长公共前缀 #leetcode #算法

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

博客围绕LeetCode第14题最长公共前缀展开。面对该题起初无特别好办法，采用暴力循环，先判断前两个元素得公共前缀s，若为空则返回，否则循环调用findu()函数，该函数会找最短字符长度并判断元素是否相同。

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

每日leetcode（7）

14.最长公共前缀，如下图
在这里插入图片描述
这道题一开始没什么特别好的办法，直接暴力循环吧，先判断前两个，得到公共前缀s，如果是’'则返回，否则循环调用函数findu()，函数里找到最短的字符长度，循环判断每个元素是否相同，代码如下

class Solution():
    def longestCommonPrefix(self,strs):
        if not strs:return ''
        if len(strs)==1:
            return strs[0]
        s=''
        s=self.findu(strs[0],strs[1])
        if s=='':
            return s
        for i in range(2,len(strs)):
            s=self.findu(strs[i],s)
            if s=='':return s
        return s
    def findu(self,s1,s2):
        s1=str(s1)
        s2=str(s2)
        l=min(len(s1),len(s2))
        s=''
        for i in range(l):
            if s1[i]==s2[i]:
                s+=s1[i]
            else:
                return s
        return s

在这里插入图片描述