python共有前缀_最长公共前缀-Python

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

示例 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 则

<