最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。
示例 1:输入: ["flower","flow","flight"]输出: "fl"示例
2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。
思路1:可循环遍历列表中每个字符串,判断字符串相同的位置的字母是否相等,如果相等则记录字母并判断下一个字母,否则就返回记录的字符串。
mls1 = ["flower","flow","flight"]
mls1 = ["dog","racecar","car"]
def mfun(mls1):
mls2 = []# 用来记录相同的字母
if len(mls1) == 0:
return ''# 如果列表为空,直接返回
num = 0
for k in mls1:# 循环字符串,找到最短的长度,作为最长公共子串的最长长度
if len(k) > num:
num = len(k)
for i in range(num):# i 为下标值
for j in mls1:# 将列表中每个字符串的第 i 个字母添加到列表中
mls2.append(j[i])
if (len(set(mls2))) == 1:# 对列表进行集合操作,如果集合后长度为1 则
# 这几个字母相同,继续判断下一个字母
mls2.clear()
else:# 如果长度不为1, 最长公共子串已经找到,
# print(i)
if j[0:i:1]:# 切片操作找到 最长公共子串
return (j[0:i:1])
else:
return ""
print(mfun(mls1))
思路2:可以运用Python 中的内置函数zip ,方便的判断最长公共子串。
def mfun2(strs):
ans = ''# 定义空字符串,准备用来存放最长公共子串
for i in zip(*strs):# *strs 将列表解包成几个字符串元素
if len(set(i)) == 1:# 判断zip后的元素的集合的长度,如果=1,
# 说明几个字母相等,追加到最长公共子串中
ans += i[0]
else:# 否则就是不相等。
break
return ans
zip函数解析:
zip(iterable, iterable, ...)
# zip的参数是多个迭代器, 返回值为 几个元组作为元素的列表。
# zip 类似于矩阵操作: 例如:
zip('123', '456', '789')
操作过程:
1 2 3
4 5 6
7 8 9
====> 将行变成列,将列变成行,组成列表返回
1 4 7
2 5 8
3 6 9
====> [(1, 4, 7), (2, 5, 8), (3, 6, 9)]
for i in zip('123', '456', '789'):
print(i)
('1', '4', '7')
('2', '5', '8')
('3', '6', '9')
>>>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)]