zoukankan      html  css  js  c++  java
  • Python数据结构与算法_最长公共前缀(05)

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

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

    示例 1:

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


    示例 2:

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

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

    class Solution:
        def longestCommonPrefix(self,strs):
            if len(strs) == 0:
                return ""
            else:
                if len(strs) == 1:
                    if len(strs[0]) == 0:
                        return ""
                    else:
                        return strs[0]
                else:
                    shortest_length = min([len(i) for i in strs])
                    if shortest_length == 0:
                        return ""
                    else:
                        first_str = strs[0]
                        lcp = ""
                        for i in range(shortest_length):
                            for j in range(1,len(strs)):
                                if strs[j][i] != first_str[i]:
                                    return lcp
                            lcp += first_str[i]
                        return lcp
  • 相关阅读:
    gcd
    Kuglarz
    三分题解
    杜教筛
    第一组dp解题报告
    dp总结1
    cf-BitwiseXor
    6.6总结
    图论总结
    CF1309总结
  • 原文地址:https://www.cnblogs.com/waterr/p/13800526.html
Copyright © 2011-2022 走看看