题目

题目详情

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

如果不存在公共前缀，返回空字符串 “”。

示例

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

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

解题思路

只要取出最大的字符串和最小的字符串，那么就可以代表整组的字符串求最长公共前缀了。
再求出最长和最短字符串的最长前缀就可以了

代码

class Solution:def longestCommonPrefix(self, strs):if not strs: return ""s1 = min(strs)               #最小s2 = max(strs)               #最大for i,x in enumerate(s1):if x != s2[i]:           #判断条件return s2[:i]return s1

运行结果

最佳方案

32ms

class Solution:def longestCommonPrefix(self, strs: 'List[str]') -> 'str':if not strs:return''if len(strs)==1:return strs[0]strs.sort()p=''for x,y in zip(strs[0],strs[-1]):if x==y:p+=xelse:breakreturn p

leetcode--最长公共前缀--python相关推荐

leetcode 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
[LeetCode]最长公共前缀（Longest Common Prefix）
题目描述编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow ...
Leetcode：最长公共前缀
Leetcode:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 示例1: 给定输入: [ "flower&quo ...
python【力扣LeetCode算法题库】14-最长公共前缀(列表解压)
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","fl ...
刻意练习：LeetCode实战 -- Task14. 最长公共前缀
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode实战：最长公共前缀
题目英文 Write a function to find the longest common prefix string amongst an array of strings. If there ...
LeetCode 13罗马数字转整数14最长公共前缀
罗马数字转整数上一题是整数转罗马数字,这题是罗马数字转整数.虽然是简单题,但我感觉其实有点烦. 上一次是数字转字符,这次是字符转数字,总的来说大体思想还是差不多的. 首先整个字符串可能是这样构造的: ...
Python中最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow& ...
python查找最长公共前缀_Python实现查找字符串数组最长公共前缀示例
本文实例讲述了Python实现查找字符串数组最长公共前缀.分享给大家供大家参考,具体如下: 编写一个函数来查找字符串数组中的最长公共前缀. class Solution: def longestCom ...

leetcode--最长公共前缀--python

文章目录

题目

题目详情

示例

解题思路

代码

运行结果

最佳方案

leetcode--最长公共前缀--python相关推荐

最新文章

热门文章