最長公共字首

2021-09-28 15:08:45 字數 609 閱讀 9123

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回字串「 」。

class solution:

def longestcommonprefix(self,str:list[str])->str

l=zip(*str) #list(zip(*["abc","efg","jk"])) →輸出為[('a','e','j'),('b','f','k')]

r=[len(str(c)) == l for c in l] + [false] #set()刪除重複元素, set[1,1,0,1]→輸出為[1,0]

if str != :

s = r.index(false)

return strs[0][0:s]

else:

return " "

zip() 函式用於將可迭代的物件作為引數,將物件中對應的元素打包成乙個個元組,然後返回由這些元組組成的物件,這樣做的好處是節約了不少的記憶體。

我們可以使用 list() 轉換來輸出列表。

如果各個迭代器的元素個數不一致,則返回列表長度與最短的物件相同,利用 * 號操作符,可以將元組解壓為列表。

最長公共字首

描述 給k個字串,求出他們的最長公共字首 lcp 樣例 在 abcd abef 和 acef 中,lcp 為 a 在 abcdefg abcefg abcefa 中,lcp 為 abc 新知識點 vectorstrs既可以是一維的,也可以是多維的。在這裡講解三維的初始化。vector str str...

最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。class solution object...

最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。param strs return var...