大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

leetcode--最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

创新互联为企业级客户提高一站式互联网+设计服务,主要包括成都网站建设、网站制作、重庆APP软件开发、微信平台小程序开发、宣传片制作、LOGO设计等,帮助客户快速提升营销能力和企业形象,创新互联各部门都有经验丰富的经验,可以确保每一个作品的质量和创作周期,同时每年都有很多新员工加入,为我们带来大量新的创意。 

如果不存在公共前缀,返回空字符串 ""

示例 1:

输入: ["flower","flow","flight"]输出: "fl"

示例 2:

输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        res = ''
        if strs:
            l = list(map(len, strs))
            l.sort()
            list1 = []
            for i in range(l[0]):
                for s in strs:
                    list1.append(s[i])
                if len(set(list1)) == 1:
                    res += strs[0][i]
                    list1.clear()
                    continue
                else:
                    break          
        return res

执行用时 : 76 ms, 在Longest Common Prefix的Python3提交中击败了26.44% 的用户

内存消耗 : 13.1 MB, 在Longest Common Prefix的Python3提交中击败了91.31% 的用户


文章名称:leetcode--最长公共前缀
标题来源:http://dzwzjz.com/article/jdhhch.html
在线咨询
服务热线
服务热线:028-86922220
TOP