专栏首页Petrichor的专栏leetcode: 14. Longest Common Prefix

leetcode: 14. Longest Common Prefix

Problem

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

AC

class Solution():
    def longestCommonPrefix(self, x):
        if not x:
            return ""
        prefix = x[0]
        for i in range(1, len(x)):
            while x[i][:len(prefix)] != prefix:
                prefix = prefix[:-1]
        return prefix


if __name__ == "__main__":
    assert Solution().longestCommonPrefix(["China", "Chinese", "Chipotle"]) == 'Chi'
    assert Solution().longestCommonPrefix(["China", "", "Chipotle"]) == ''

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode: 8. String to Integer (atoi)

    JNingWei
  • 深度学习: GoogleNet 网络

    提出了 Inception_v1,开启了伟大的Inception系列,并刷新了网络的深度新记录。

    JNingWei
  • python: .xml文件 操作

    成功将第一个“object”项的”name”属性的文本改为了“Nanjing”:

    JNingWei
  • tmux 快捷操作

    tmux 默认的快捷键前缀是Ctrl+b(下文用prefix指代),按下前缀组合键后松开,再按下命令键进行快捷操作,比如使用prefix d分离会话(应该写作p...

    twowinter
  • 农村出身程序员,深漂结婚生子买房,只要努力,一切都会有!

    喜极而泣,憋了很久泪水,忍不住的流下来了!花了几个小时写文章,只为忆往昔,峥嵘岁月,激励和我一样在一线城市奋斗的朋友!

    龙哥
  • MySQL--索引及优化查询

    通过不断的缩小要查询的数据的范围来筛选出最终想要的结果,同时将随机的事件变成顺序事件。

    lpe234
  • TW洞见 | 敏捷开发中的故事点数

    什么是故事点数? 故事点数是敏捷团队估算用户故事使用的一种主观的计量单位。 故事点数代表了什么? 故事点数代表了完成一个用户故事所要付出的工作量。一些敏捷开发人...

    ThoughtWorks
  • 如何做到企业合规看这里——介绍Salesforce Shield

    互联网的创建是为了共享信息。但是随着互联网的应用已经扩大到包括电子商务和企业软件领域,很明显,并不是所有的信息都是要与所有人共享。很多行业,如金融服务、医疗保健...

    臭豆腐
  • 深入学习 Node.js Http

    Expect 是一个请求消息头,包含一个期望条件,表示服务器只有在满足此期望条件的情况下才能妥善地处理请求。规范中只规定了一个期望条件,即 Expect: 10...

    阿宝哥
  • Ajax+Servlet实现智能搜索框

    技术从心

扫码关注云+社区

领取腾讯云代金券