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

示例

1:輸入: [“flower”,“flow”,“flight”]輸出: "fl"示例
2:輸入: [“dog”,“racecar”,“car”]輸出: ""解釋: 輸入不存在公共前綴。

思路1：
可循環(huán)遍歷列表中每個字符串，判斷字符串相同的位置的字母是否相等，如果相等則記錄字母并判斷下一個字母，否則就返回記錄的字符串。

mls1 = ["flower","flow","flight"] mls1 = ["dog","racecar","car"]def mfun(mls1):mls2 = [] # 用來記錄相同的字母if len(mls1) == 0:return '' # 如果列表為空，直接返回num = 0for k in mls1: # 循環(huán)字符串，找到最短的長度，作為最長公共子串的最長長度if len(k) > num:num = len(k)for i in range(num): # i 為下標(biāo)值for j in mls1: # 將列表中每個字符串的第 i 個字母添加到列表中mls2.append(j[i])if (len(set(mls2))) == 1: # 對列表進行集合操作，如果集合后長度為1 則# 這幾個字母相同，繼續(xù)判斷下一個字母mls2.clear()else: # 如果長度不為1， 最長公共子串已經(jīng)找到，# print(i)if j[0:i:1]: # 切片操作找到 最長公共子串return (j[0:i:1])else:return "" print(mfun(mls1))

思路2：
可以運用Python 中的內(nèi)置函數(shù)zip ,方便的判斷最長公共子串。

''' 學(xué)習(xí)中遇到問題沒人解答？小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群：725638078 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書！ ''' def mfun2(strs):ans = '' # 定義空字符串，準(zhǔn)備用來存放最長公共子串for i in zip(*strs): # *strs 將列表解包成幾個字符串元素if len(set(i)) == 1: # 判斷zip后的元素的集合的長度，如果=1，# 說明幾個字母相等，追加到最長公共子串中ans += i[0]else: # 否則就是不相等。breakreturn ans

zip函數(shù)解析：

zip(iterable, iterable, ...) # zip的參數(shù)是多個迭代器， 返回值為 幾個元組作為元素的列表。 # 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) # 元素個數(shù)與最短的列表一致 [(1, 4), (2, 5), (3, 6)] >>> zip(*zipped) # 與 zip 相反，*zipped 可理解為解壓，返回二維矩陣式 [(1, 2, 3), (4, 5, 6)]

結(jié)尾給大家推薦一個非常好的學(xué)習(xí)教程，希望對你學(xué)習(xí)Python有幫助！

Python基礎(chǔ)入門教程推薦：更多Python視頻教程-關(guān)注B站：Python學(xué)習(xí)者

Python爬蟲案例教程推薦：更多Python視頻教程-關(guān)注B站：Python學(xué)習(xí)者

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。