[TOC]
題目
**編寫一個函數來查找字符串數組中的最長公共前綴。**
如果不存在公共前綴,返回空字符串 ""。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共前綴。
說明:
所有輸入只包含小寫字母 a-z 。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/probl...
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
解答
先找到最短字符串的長度,這樣能減少循環次數然後在進行循環找到公共前綴
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
a= 0
num = []
len_strs = len(strs)
for i in strs:
num.append(len(i))
if num ==[]:
return ""
min_num = min(num)
for i in range(min_num):
for j in range(len_strs-1):
if strs[j][i] != strs[j+1][i]:
break
else:
a +=1
continue
break
return strs[0][:a]
執行效果
- 執行結果:通過
- 執行用時 :28 ms, 在所有 Python 提交中擊敗了79.27%的用戶
- 內存消耗 :12 MB, 在所有 Python 提交中擊敗了16.85%的用戶