leetcode算法题返回最长公共前缀--python

梦里梦外; 2022-11-25 10:25 44阅读 0赞

**题目要求：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70]  
一开始我遇到这挺懵逼的，后来大概look了一下题解，然后去菜鸟教程看了一下，就有下面的思路。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70 1]  
zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。  
如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 \* 号操作符，可以将元组解压为列表。

class Solution:
        def longestCommonPrefix(self, strs: List[str]) -> str:
            s=""
            for i  in zip(*strs):
                if len(set(i))==1:#通过集合的去重性
                    s+=i[0]
                else:
                    break
            return s

解释：  
如果在for循环中输出i得到的是元组，然后将每个元组都打包为集合，因为集合拥有去重性，如果每次输入的i通过去重后得到的长度都为1，这说明该元素在前缀里面，只需进行符合的元素拼接返回即可。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70]: /images/20221124/c34fba97e3a84835a64bed4254e83313.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70 1]: /images/20221124/bbd9c8efe56f4127b8deae961890e0f8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 最长公共前缀（Python）

写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1: 输入: ["flower","flow","fli...

淡淡的烟草味﹌/ 2024年04月18日 21:32/ 0 赞/ 63 阅读

相关【Leetcode刷题】算法：最长公共前缀

文章目录一、题目描述二、解题思路 2.1 解法1 2.2 解法2 2.3 解法3 2.4 解法4

亦凉/ 2023年09月27日 23:38/ 0 赞/ 24 阅读

相关 [leetcode] 最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1: 输入: ["flower","flow","fl

心已赠人/ 2023年06月13日 09:51/ 0 赞/ 35 阅读

相关 leetcode算法题返回最长公共前缀--python

题目要求： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

梦里梦外;/ 2022年11月25日 10:25/ 0 赞/ 45 阅读

相关 leetcode-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = \["flower","flow","fligh

素颜马尾好姑娘i/ 2022年10月13日 05:04/ 0 赞/ 157 阅读

相关 LeetCode——最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flo

怼烎@/ 2022年05月21日 13:12/ 0 赞/ 237 阅读

相关最长公共前缀 -LeetCode

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例1： > 输入： \["flower","flow","f

古城微笑少年丶/ 2022年05月19日 02:44/ 0 赞/ 271 阅读

相关 Leetcode 最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","f

逃离我推掉我的手/ 2022年04月03日 06:07/ 0 赞/ 272 阅读

相关 leetcode 最长公共前缀

问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。 > 输入: \[“flower”,“flow”,“flight”\

绝地灬酷狼/ 2022年03月16日 00:44/ 0 赞/ 313 阅读

相关 LeetCode最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

Dear 丶/ 2021年09月15日 13:54/ 0 赞/ 347 阅读