LeetCode 刷题 14- 简单 - 最长公共前缀

ベ布小禅

关注

发布于: 9 小时前

前言

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

第一遍，不求最优解，但求能过！！！

📢 这是我刷第 4/100 道力扣简单题

一、题目描述

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

难度：简单

二、解题思路

先把字符串遍历出来，再把字符串遍历了，然后比对每个字符

看起来思路是没错的，但是寻常的思路却行不通

不过 Python 封装了一个叫做 zip 的函数，zip 中文意思是拉链

在 Python 的作用也像拉链一样，能将几个列表，元祖等串联起来，一起分配给某个临时变量

可以这样用：

a = ['a', 'b', 'c', 'd', 'e', 'f', 'g']b = [1, 2, 3, 4, 5, 6, 7, 8, 9]for i, j in zip(a, b):    print(i + " "+  j)

复制代码

会将 a 和 b 里面的元素一一对应的输出

a    1b    2c    3d    4e    5f    6g    7

复制代码

也可以这样使用：

strs = ["abcd1", "asq1", "布小禅啊", "收款单把手"]for i in zip(*strs):    print(i)

复制代码

运行结果：

('a', 'a', '布', '收')('b', 's', '小', '款')('c', 'q', '禅', '单')('d', '1', '啊', '把')

复制代码

他会把列表里的每个元素的元素都存放在一个元组中，这就适用于我们这道题了

将我们的字符串列表中的每个元素一一对应的放在元组中

然后使用 set()函数将元组变成不含有重复项的集合

再对集合的长度进行判断，就可以拿到最长公共前缀

三、代码

class Solution:    def longestCommonPrefix(self, strs: List[str]) -> str:        """        编写一个函数来查找字符串数组中的最长公共前缀。        如果不存在公共前缀，返回空字符串 ""        思路：        将我们的字符串列表中的每个元素一一对应的放在元组中        然后使用set()函数将元组变成不含有重复项的集合        再对集合的长度进行判断，就可以拿到最长公共前缀        :param strs:strings list        :return: public prefix        """        s = ''   # 定义一个空字符串来接收公共前缀元素        if len(strs) == 0:  # 如果列表里面没有元素            return s        for str_ in zip(*strs):            if len(set(str_)) == 1:                s += str_[0]            else:                    break        return s

复制代码

结语

坚持最重要，每日一题必不可少！

发布于: 9 小时前阅读数: 2

原文链接:【http://xie.infoq.cn/article/344d4b5970eb3bc479082773c】。文章转载请联系作者。

ベ布小禅

关注

还未添加个人签名 2021.04.06 加入

平平无奇一萌新，默默无闻学IT，我是布小禅，一个网络专业却对编程及其感兴趣的小白！目前在学python和Java，都很浅显，平时爱写点学习笔记。IT技术交流群：1039347613 也可以联系本人企鹅：2228660752 v：Smly0413

发布

暂无评论

创作场景

LeetCode 刷题 14- 简单 - 最长公共前缀

前言

一、题目描述

二、解题思路

三、代码

结语

ベ布小禅

评论