解題思路 leetcode第十四題 最長公共字首

2021-10-03 08:00:27 字數 809 閱讀 5625

題目描述:編寫乙個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首,返回空字串 「」。

示例 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...