前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode刷题DAY 21:最长公共前缀

LeetCode刷题DAY 21:最长公共前缀

作者头像
三猫
发布2020-05-26 17:25:56
2490
发布2020-05-26 17:25:56
举报
文章被收录于专栏:机器学习养成记

⭐️⭐️⭐️

~~520快乐~~

1

题目描述

找到字符串数组中的最长公共前缀并返回,无则返回""。如:输入["flower","flow","flight"],返回"fl"。

2

题解

思路:zip函数

python中的zip函数对于这道题目的求解带来极大便利。

zip函数

将对应元素打包成元组,返回元组组成的列表,长度与最短的对象相同。*操作符表示将元组解压为列表。通过一个例子来了解下zip函数可实现的结果:

代码语言:javascript
复制
a = [1,2,3,4,1] b = [4,5,6]print(list(zip(a)))print(list(zip(a,b)))print(list(zip(*zip(a))))

结果为:

通过zip函数,将每个字符串对应位置的字符组成元组,再通过set函数将元组转为无重复元素的集合,便可得出最后结果。相应代码如下:

代码语言:javascript
复制
class Solution:    def longestCommonPrefix(self, strs: List[str]) :        ans = ""        for i in zip(*strs):            if len(set(i))==1:                ans+=i[0]            else:                break        return ans

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-05-20,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 机器学习养成记 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档