leetcode 最長公共字首

2021-08-22 03:31:12 字數 625 閱讀 9802

題目:

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

示例:輸入:」flower「 「flow」 」flight「

輸出;"fl"

輸入:「dog"  "racecar"  "car"

輸出:「」

思路:第一步:令乙個變數等於其中乙個·的首字母,依次看後面的字串是否也有,若沒有跳出整層迴圈,若有計入陣列中

第三步:輸出陣列即為最長公共字首。

**:

def longestcommonprefix(strs):

if len(strs)==0:

return ''

elif len(strs)==1:

return strs[0]

else:

b=sorted(strs,key=lambda x:len(x))

s=''

s1=b[0]

for i,v in enumerate(s1):

l =

for j in b[1:]:

if all(l):

s+=v

else:

break

return s

最長公共字首 LeetCode

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例1 輸入 dog rececar car 輸出 說明 所有輸入只包含小寫字母 a z。首先找到長度最小的字串 minstring,假設此字串為公共字首,依次...

leetcode 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。var longestcommonprefix function strs s...

LeetCode 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 大概有這五種思路,一般都會採用第四種,但...