Common Prefix 共同前缀

Easy, Array/String

确定一个string列里各个string的最长共同前缀

各个string并列后从左到右对比,如果同一位值的字符相同,加入响应,否则返回。这里到了set()来确定是否相同。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        pre = ''
        i = 0
        while True:
            str_lens = [len(str) for str in strs]
            if all(len>i for len in str_lens):
                com = set([str[i] for str in strs])
                if len(com) == 1:
                    pre += list(com)[0]
                else:
                    break
            else:
                break
            i += 1
        return pre
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,156评论 19 139
  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 11,262评论 6 13
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,790评论 0 33
  • 1. 简介 1.1 什么是 MyBatis ? MyBatis 是支持定制化 SQL、存储过程以及高级映射的优秀的...
    笨鸟慢飞阅读 5,764评论 0 4
  • 1. 2012年,我大三,课少,又还没出去实习,整天窝在寝室虚度光阴。 我室友于三盆日子却过得异常充实,白天做兼职...
    塔水阅读 890评论 1 1