LeetCode_14_python_最长公共前缀

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例1

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

示例1

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

题目分析

通过zip()函数把列表中不同元素（字符串），对应放进一个元组中！
例如输入：strs = [“flower”,“flow”,“flight”]，则返回出（f,f,f），（l,l,l）,（o,o,i）等等
要查找字符串中的最长的公共子串，则上面的元组中元素一致，则说明是公共子串，如（f,f,f），（l,l,l）
所以要从一开始看元组中的元素是否一致，直到不一致为止，这一段就是公共子串。
我们利用set（）没有重复元素的性质，将元组中的元素化简，当长度为1时，表示是公共子串，不等于1，则返回！

详细代码

class Solution:def longestCommonPrefix(self, strs):re = ""               # 新的空串for i in zip(*strs):                # 遍历所用的元组re_set = list(set(i))           # 删除元组中重复的元素if len(re_set) == 1:          # 判断是否为1re += re_set[0]           # 为1则说明是公共子串，添加进去else:                         # 不是，则直接跳出breakreturn re

验证

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

输入: ["dog","racecar","car"]
输出: ""

LeetCode_14_python_最长公共前缀相关推荐

【力扣网练习题】最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
leetcode--最长公共前缀--python
文章目录题目题目详情示例解题思路代码运行结果最佳方案题目题目详情编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 ...
刻意练习：LeetCode实战 -- Task14. 最长公共前缀
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode实战：最长公共前缀
题目英文 Write a function to find the longest common prefix string amongst an array of strings. If there ...
【每日一算法】最长公共前缀
微信改版,加星标不迷路! 每日一算法-最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["fl ...
Algorithm——最长公共前缀
一.问题编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow& ...
LeetCode14.最长公共前缀 JavaScript
LeetCode14.最长公共前缀 JavaScript 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串"". 示例 1: 输入: [" ...
LeetCode--014--最长公共前缀(java)
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
CSU1632Repeated Substrings（后缀数组/最长公共前缀）
题意就是求一个字符串的重复出现(出现次数>=2)的不同子串的个数. 标准解法是后缀数组.最长公共前缀的应用,对于样例aabaab,先将所有后缀排序: aab 3 aabaab 1 a ...
算法------------ 最长公共前缀
题目描述: 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "".示例 1:输入: ["flower","flow&q ...

LeetCode_14_python_最长公共前缀

题目描述

相关函数

题目分析

详细代码

验证

LeetCode_14_python_最长公共前缀相关推荐

最新文章

热门文章