LeetCode如何實(shí)現(xiàn)最長(zhǎng)公共前綴

發(fā)布時(shí)間：2021-12-15 10:39:27 來源：億速云閱讀：155 作者：小新欄目：大數(shù)據(jù)

這篇文章主要介紹了LeetCode如何實(shí)現(xiàn)最長(zhǎng)公共前綴，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

題目描述

找到字符串?dāng)?shù)組中的最長(zhǎng)公共前綴并返回，無則返回""。如：輸入["flower","flow","flight"]，返回"fl"。

題解

思路：zip函數(shù)

python中的zip函數(shù)對(duì)于這道題目的求解帶來極大便利。

zip函數(shù)

將對(duì)應(yīng)元素打包成元組，返回元組組成的列表，長(zhǎng)度與最短的對(duì)象相同。*操作符表示將元組解壓為列表。通過一個(gè)例子來了解下zip函數(shù)可實(shí)現(xiàn)的結(jié)果：

a = [1,2,3,4,1] b = [4,5,6]print(list(zip(a)))print(list(zip(a,b)))print(list(zip(*zip(a))))

結(jié)果為：

LeetCode如何實(shí)現(xiàn)最長(zhǎng)公共前綴

通過zip函數(shù)，將每個(gè)字符串對(duì)應(yīng)位置的字符組成元組，再通過set函數(shù)將元組轉(zhuǎn)為無重復(fù)元素的集合，便可得出最后結(jié)果。相應(yīng)代碼如下：

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

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“LeetCode如何實(shí)現(xiàn)最長(zhǎng)公共前綴”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

向AI問一下細(xì)節(jié)

LeetCode如何實(shí)現(xiàn)最長(zhǎng)公共前綴

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽