zoukankan      html  css  js  c++  java
  • leetcode NO.14 最长公共前缀 (python3实现)

    来源

    https://leetcode-cn.com/problems/longest-common-prefix/

    题目描述

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

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

    示例 1:

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

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

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

    代码实现

    方法:利用zip的特性,相同位数如果set去重后为1,则说明

    class Solution:
        def longestCommonPrefix(self, strs: List[str]) -> str:
            prefix_len = []
            for num, s in enumerate(zip(*strs)):
                if len(set(s)) == 1:
                    prefix_len.append(num)
                else:
                    break
            return strs[0][:len(prefix_len)] if prefix_len else ""
    
  • 相关阅读:
    HTML的基础
    样式表
    页面布局
    for 循环
    函数
    数组
    样式属性
    css选择器参考手册
    样式表格及选择器
    表单
  • 原文地址:https://www.cnblogs.com/everfight/p/leetcode_014.html
Copyright © 2011-2022 走看看