美文网首页
lintcode 78. 最长公共前缀

lintcode 78. 最长公共前缀

作者: cuizixin | 来源:发表于2018-08-27 18:14 被阅读2次

难度:中等

1. Descriprion

78. 最长公共前缀

2. Solution

注意特殊情况:

  1. strs = ""
  2. strs中有""
class Solution:
    """
    @param strs: A list of strings
    @return: The longest common prefix
    """
    def longestCommonPrefix(self, strs):
        # write your code here
        if len(strs)==0:
            return ""
        lens = [len(word) for word in strs]
        if min(lens)==0:
            return ""
            
        for i in range(min(lens)):
            c = strs[0][i]
            for word in strs:
                if word[i]!=c:
                    return strs[0][:i]
        return strs[0][:i+1]

3. Reference

  1. https://www.lintcode.com/problem/longest-common-prefix/description

相关文章

  • lintcode 78. 最长公共前缀

    难度:中等 1. Descriprion 2. Solution 注意特殊情况: strs = "" strs中有...

  • lintcode 最长公共前缀

    给k个字符串,求出他们的最长公共前缀(LCP)样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP...

  • LeetCode 每日一题 [19] 最长公共前缀

    LeetCode 最长公共前缀 [简单] 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回...

  • 14. 最长公共前缀

    20180923-摘抄自14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,...

  • 5,最长公共前缀/数组与字符串

    最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1:...

  • Swift 最长公共前缀 - LeetCode

    题目: 最长公共前缀 描述: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""...

  • leetcode探索之旅(14)

    最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。 示例 1: ...

  • Leetcode 14 最长公共前缀

    最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例...

  • LeetCodeSwift 14.Longest Common

    题目 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例...

  • [day4] [LeetCode] [title14,122]

    14.最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例 ...

网友评论

      本文标题:lintcode 78. 最长公共前缀

      本文链接:https://www.haomeiwen.com/subject/llmtwftx.html