纵向比较,利用一个for循环的嵌套,内层循环控制列表的位置,外层循环控制列表里单个元素的每个字母位置,例如strs[1][2]
的含义就是:列表里第二个单词的第三个字母比较
1.找到列表中最短的元素,求出它的长度
2.纵向比较,利用flag作为一个参考,当flag为0,就说明有不相同的字母了,就不是公共前缀
class Solution:
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if len(strs) >= 1:
//初始化min_len
min_len = len(strs[0])
//获取最短的字符串长度
for tmp_str in strs:
min_len = len(tmp_str) if(len(tmp_str) < min_len) else min_len
out_str = ""
//开始进行纵向扫描
for i in range(min_len):
flag = 1
for j in range(len(strs)):
//第一个字符串作为比较标准,其实利用第几个都可以,因为限制了i最短的元素长度
if strs[j][i] != strs[0][i] :
flag = 0
break
if flag:
out_str += strs[0][i]
else:
break
return out_str
return ""
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
1.len(list)函数可以获得list元素的个数
2.对列表操作时
list = ['Michael', 'Sarah', 'Tracy']
list[1][2] = r
可以通过这种方式取到列表中元素内部的元素
3.python的内置zip()
函数:
zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。
如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。
下面是zip的使用
>>>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)]
3.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'])
>>>