Python中最长公共前缀

最新推荐文章于 2023-10-12 18:49:23 发布

Python热爱者

最新推荐文章于 2023-10-12 18:49:23 发布

阅读量4.7k

点赞数 4

文章标签： python leetcode 开发语言

本文链接：https://blog.csdn.net/qdPython/article/details/121341010

版权

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

示例

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 ,方便的判断最长公共子串。

'''
学习中遇到问题没人解答？小编创建了一个Python学习交流QQ群：725638078
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
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)]