最近的狀態(tài)都不太好
之前的flag沒生效,都還是每天刷一題的節(jié)奏赞庶,先穩(wěn)一下這個训挡,調(diào)整下狀態(tài)吧
https://leetcode-cn.com/problems/longest-common-prefix/description/
今天這道題的題意特別直接,就一組字符串的公共前綴歧强,基本這道題的標(biāo)題就是這道題的內(nèi)容了澜薄。
思路上,一些異常情況首先要考慮到摊册,這一組字符串?dāng)?shù)組可能為空肤京,其中一個字符串可能為空。
接著求出字符串長度最小的茅特,以他為標(biāo)桿忘分,依次嘗試遍歷這個最短的字符串,看他是否符合剩下的數(shù)組的公共子串白修,如果不可以的話就可以直接跳出了妒峦。
嗯,解釋的不太清楚兵睛,就還是先上代碼吧
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
ret = ""
if len(strs) == 0:
return ret
minLength = len(min(strs))
if minLength == 0:
return ret
for i in range(0,minLength):
temp = strs[0][i]
for string in strs:
if temp != string[i]:
return ret
ret += temp
return ret