14. 最長公共前綴-----leetcode刷題（python解題）

[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%的用戶