最長公共前綴編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴，返回空字符串 “”。

示例

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 = 0for 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: # 否則就是不相等。breakreturn ans

zip函數解析：

zip(iterable, iterable, ...) # zip的參數是多個迭代器， 返回值為 幾個元組作為元素的列表。 # zip 類似于矩陣操作： 例如： zip('123', '456', '789')操作過程：1 2 3 4 5 67 8 9====> 將行變成列，將列變成行，組成列表返回1 4 72 5 83 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)]

結尾給大家推薦一個非常好的學習教程，希望對你學習Python有幫助！

Python基礎入門教程推薦：更多Python視頻教程-關注B站：Python學習者

Python爬蟲案例教程推薦：更多Python視頻教程-關注B站：Python學習者

總結

以上是生活随笔為你收集整理的Python中最长公共前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。