題目描述:編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 「」。
示例 1:
輸入: [「flower」,「flow」,「flight」]
輸出: 「fl」
示例 2:
輸入: [「dog」,「racecar」,「car」]
輸出: 「」
解釋: 輸入不存在公共字首。
說明:所有輸入只包含小寫字母 a-z
首先對輸入列表進行判斷,若列表長度為空,則返回"",然後取列表的第乙個元素,並賦值給s,然後將s作為乙個字首與下乙個字串進行find()操作(find函式檢測字串中是否包含子串,並返回匹配位置的第乙個元素的下標),若返回值為0,則說明s是下一字串的字首,若不為0,則將s去掉最後乙個字元之後重新進行匹配,迴圈此過程直至列表的最後乙個元素。**如下:
class
solution
:def
longestcommonprefix
(self, strs: list[
str])-
>
str:
iflen
(strs)==0
:return
'' s = strs[0]
for i in
range(1
,len
(strs)):
while strs[i]
.find(s)!=0
: s = s[:-
1]return s
提交後,通過。 LeetCode第十四題 Python實現
title leetcode no.14 categories tags 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 strs flower flow flight 輸出 fl 示例 2 輸入 strs dog racecar car 輸出 解釋 輸入...
leetcode筆記 第十四周 回溯演算法
回溯演算法是一種純暴力搜尋演算法,可以解決組合問題 排列問題 子集問題 切割問題 棋盤問題 class solution def readbinarywatch self,num int list str 暴力法 遍歷hour和minite,bin count 1 實現統計二進位制表示中1的數量 r...
第十四章約束
約束 constraint 是一種保證資料完整性的規則。約束設定在單個字段或者多個字段組合上,寫入這些欄位的行資料必須要符合約束的規則 約束的五種型別 not null 非空約束,指定某列的所有行資料不能包含空值 unique 唯一性約束,指定列或者列的組合的所有行資料必須唯一 primary ke...