最近的狀態(tài)都不太好
之前的flag沒(méi)生效,都還是每天刷一題的節(jié)奏,先穩(wěn)一下這個(gè),調(diào)整下?tīng)顟B(tài)吧
https://leetcode-cn.com/problems/longest-common-prefix/description/
今天這道題的題意特別直接,就一組字符串的公共前綴,基本這道題的標(biāo)題就是這道題的內(nèi)容了。
思路上,一些異常情況首先要考慮到,這一組字符串?dāng)?shù)組可能為空,其中一個(gè)字符串可能為空。
接著求出字符串長(zhǎng)度最小的,以他為標(biāo)桿,依次嘗試遍歷這個(gè)最短的字符串,看他是否符合剩下的數(shù)組的公共子串,如果不可以的話(huà)就可以直接跳出了。
嗯,解釋的不太清楚,就還是先上代碼吧
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