leetcode_14. 最长公共前缀(python)
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
算法思想:
方法一zip法:先求出最短长度的单词,因为公共前缀位数不会多于最短单词位数,这样做会简少比较的次数;再利用zip函数将各单词的同一位置字母进行比较,如:abc、acb、abdfg,则将各单词的第一位的a比较,再b、c、b比较。。。则其公共前缀为a。
方法二两两比较法(还不会写代码,会了补):先将前两个单词比有公共的再用公共的与第三个词比,以此类推。
知识点:1、zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。
zip 语法:zip([iterable, …])
如:
a = [1,2,3]
b = [4,5,6]
c = [4,5,6,7,8]
zipped = zip(a,b) # 打包为元组的列表为[(1, 4), (2, 5), (3, 6)]
zip(a,c) # 元素个数与最短的列表一致为[(1, 4), (2, 5), (3, 6)]
zip(*zipped) # 与 zip 相反,*zipped 可理解为解压,返回二维矩阵式
[(1, 2, 3), (4, 5, 6)]
2、len(list)函数可以获得list元素的个数。
3、对列表操作时
list = [‘Michael’, ‘Sarah’, ‘Tracy’]
list[1][2]= r #取第二个单词的第三个字母,
可以通过这种方式取到列表中元素内部的元素
4、Python set() 函数:
set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。
用法:
>>>x = set('runoob') >>> y = set('google') >>> x, y (set(['b', 'r', 'u', 'o', 'n']), set(['e', 'o', 'g', 'l'])) # 重复的被删除 >>> x & y # 交集 set(['o']) >>> x | y # 并集 set(['b', 'e', 'g', 'l', 'o', 'n', 'r', 'u']) >>> x - y # 差集 set(['r', 'b', 'u', 'n']) >>>
代码如下:
class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ res = "" if len(strs) == 0: return "" for each in zip(*strs):#zip()函数用于将可迭代对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表 if len(set(each)) == 1:#利用集合创建一个无序不重复元素集 res += each[0] else: return res return res
- LeetCode题解(python)-14. 最长公共前缀
- leetcode 14 最长公共前缀(python)
- leetcode的python实现 刷题笔记14:最长公共前缀
- LeetCode 14. 最长公共前缀
- Leetcode14. 最长公共前缀
- leetcode14. 最长公共前缀
- leetcode-14-最长公共前缀
- leetcode——14——Longest Common Prefix最长公共前缀
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- LeetCode - 14. 最长公共前缀
- LeetCode14. python实现:最长公共前缀问题☆
- LeetCode:最长公共前缀(Python版本)
- 【LeetCode】14. 最长公共前缀
- LeetCode14. 最长公共前缀
- leetcode-14-求字符串数组最长公共前缀
- LeetCode 14 Longest Common Prefix(最长公共前缀)(String)
- Leetcode 14: 最长公共前缀(Longest Common Prefix)
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- Leetcode(14) 最长公共前缀
- python [LeetCode] 最长公共前缀