溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了LeetCode如何實現最長公共前綴，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
1
題目描述
找到字符串數組中的最長公共前綴并返回，無則返回""。如：輸入["flower","flow","flight"]，返回"fl"。
2
題解
a = [1,2,3,4,1] b = [4,5,6]print(list(zip(a)))print(list(zip(a,b)))print(list(zip(*zip(a))))
通過zip函數，將每個字符串對應位置的字符組成元組，再通過set函數將元組轉為無重復元素的集合，便可得出最后結果。相應代碼如下：
class Solution: def longestCommonPrefix(self, strs: List[str]) : ans = "" for i in zip(*strs): if len(set(i))==1: ans+=i[0] else: break return ans
感謝你能夠認真閱讀完這篇文章，希望小編分享的“LeetCode如何實現最長公共前綴”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
