美文网首页
[leetcode14]最长公共前缀

[leetcode14]最长公共前缀

作者: 欢仔_159a | 来源:发表于2023-10-09 00:02 被阅读0次

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

如果不存在公共前缀,返回空字符串 ""。

本人的最佳烂代码:

    def longestCommonPrefix(self, strs: List[str]) -> str:
        res = ""
        for temp in zip(*strs):
            temp = set(temp)
            if len(temp) == 1:
                res += temp.pop()
            else:
                break
        return res

反思:
1、zip()和zip(*)的使用,已经遇到多次,很重要
2、集合的用法、特定(无序、不重复,python3.11看起来是有序的)
3、集合元素的获取,只能使用for循环或者iter(),或者pop()

iter()和next()函数访问集合元素:

set1 = {1,2,3,4,5,6}
iterobj = iter(set1)
next(iterobj)
1
next(iterobj)
2

for循环遍历集合元素

for i in set1:
... print(i)
...
1
2
3
4
5
6

pop()访问,弹出相当于删除了。

set1.pop()
1

相关文章

  • LeetCode14(最长公共前缀)

    题目: 解题思路 从前往后枚举字符串的每一列,先比较每个字符串相同列上的字符(即不同字符串相同下标的字符)然后再进...

  • leetcode14 最长公共前缀

    自己的解法 自己的解法就是先找出长度最短的字符串,然后以这个字符串为基准,去遍历其它字符串,看大家的前几位是否是相...

  • 5、最长公共前缀 leetcode14

    描述 思路:拿每个字符串和第一个字符串相比,不相等时(或字符位数超出其他字符串长度)返回前面的字符。注意要考虑空数...

  • LeetCode 每日一题 [19] 最长公共前缀

    LeetCode 最长公共前缀 [简单] 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回...

  • 14. 最长公共前缀

    20180923-摘抄自14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,...

  • 5,最长公共前缀/数组与字符串

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

  • Swift 最长公共前缀 - LeetCode

    题目: 最长公共前缀 描述: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""...

  • leetcode探索之旅(14)

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

  • Leetcode 14 最长公共前缀

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

  • LeetCodeSwift 14.Longest Common

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

网友评论

      本文标题:[leetcode14]最长公共前缀

      本文链接:https://www.haomeiwen.com/subject/cplbbdtx.html