LeetCode第14題 最長公共字首

題目：

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

如果不存在公共字首，返回空字串 ""。

class

solution
(object):
deflongestcommonprefix
(self, strs)
:"""
:type strs: list[str]
:rtype: str
"""res =
''# 排除特殊情況
iflen
(strs)==0
:return res
iflen(strs)==1
:return strs[0]
min_length =
len(strs[0]
)# 找到最短的字串，確定迴圈次數
for i in
range(1
,len
(strs)):
iflen
(strs[i]
)< min_length:
min_length =
len(strs[i]
)for i in
range
(min_length)
:            tmp_char = strs[0]
[i]# 用每個字串的第i個元素和第0個字串的第i個元素對比
for j in
range(1
,len
(strs)):
# 不等則清除tmp_char並結束
if strs[j]
[i]!= tmp_char:
tmp_char =
""if tmp_char =="":
break
res += tmp_char
return res

LeetCode第14題 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 首先考慮vector為空，直接返回 然後...

leetcode14題 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z param strs return va...

leetcode14題 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例2 輸入 dog racecar car 輸出 說明 所有輸入只包含小寫字母a z。class solution def longestcommonpref...