LeetCode力扣014:最长公共前缀

又菜又爱编程的小白

于 2023-09-25 15:45:05 发布

阅读量126

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Gaara01193/article/details/133251315

本文介绍了一种使用Python实现的计算字符串列表中最长公共前缀的方法，通过拆分字符串为字符列表，逐个比较并收集相同字符，最终返回最长公共前缀。

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

最长公共前缀

在这里插入图片描述

实现思路

将字符串拆开成字符
再将拆开的字符放入列表中
最后将拆开的三个字符串的字符一一对比

代码实现

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        s=[]
        for i in strs :
            a=' '.join(i).split()
            s.append(a)
        n=min(len(s[0]),len(s[1]),len(s[2]))

        t=[]
        for i in range(0,n):
            if(s[0][i]==s[1][i]==s[2][i]):
                t.append(s[0][i])
        m=len(t)
        c=""
        for i in range(0,m):
            c+=t[i]
        return c