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

Berwin 發(fā)布于2019-07-31 10:38 / 2352人閱讀

摘要：題目編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。

[TOC]

題目

**編寫一個函數來查找字符串數組中的最長公共前綴。**

如果不存在公共前綴，返回空字符串 ""。

示例 1:

輸入: ["flower","flow","flight"]
輸出: "fl"

示例 2:

輸入: ["dog","racecar","car"]
輸出: ""

解釋: 輸入不存在公共前綴。
說明:

所有輸入只包含小寫字母 a-z 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/probl...
著作權歸領扣網絡所有。商業(yè)轉載請聯系官方授權，非商業(yè)轉載請注明出處。

解答

先找到最短字符串的長度，這樣能減少循環(huán)次數然后在進行循環(huán)找到公共前綴

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]

執(zhí)行效果

執(zhí)行結果：通過

執(zhí)行用時 :28 ms, 在所有 Python 提交中擊敗了79.27%的用戶

內存消耗 :12 MB, 在所有 Python 提交中擊敗了16.85%的用戶

云服務器 GPU云服務器最長公共子序列最長公共子串刷題用python python 14圖

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://systransis.cn/yun/44148.html

＜LeetCode天梯＞Day023 最長公共前綴（切片法） | 初級算法 | Python

摘要：如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無所住...

kyanag 2021-11-12 10:36 評論0 收藏0
# Leetcode 14：Longest Common Prefix 最長公共前綴

摘要：公眾號愛寫編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴，返回空字符串。由于字符串長度不一，可以先遍歷找出最小長度字符串，這里我選擇拋錯的形式，減少一次遍歷。公眾號：愛寫bug Write a function to find the longest common prefix string amongst an array of strings. If there...

Keagan 2019-07-31 10:38 評論0 收藏0
# Leetcode 14：Longest Common Prefix 最長公共前綴

摘要：公眾號愛寫編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴，返回空字符串。由于字符串長度不一，可以先遍歷找出最小長度字符串，這里我選擇拋錯的形式，減少一次遍歷。公眾號：愛寫bug Write a function to find the longest common prefix string amongst an array of strings. If there...

FrancisSoung 2019-08-16 18:25 評論0 收藏0
小李飛刀：刷題第四彈！

摘要：第二題羅馬數字轉整數難度簡單羅馬數字包含以下七種字符，，，，，和。字符數值例如，羅馬數字寫做，即為兩個并列的。通常情況下，羅馬數字中小的數字在大的數字的右邊。給定一個羅馬數字，將其轉換成整數。隨便說點啥 TIME:2019-02-01昨晚其實刷了題來著，但是沒有解出來，哭泣！但是，今天重新寫了下，解出來咯~所以今天的題量要增加咯~我會加油的！第一題 14. 最長公共前綴難度：簡單 ...

luffyZh 2019-07-31 10:02 評論0 收藏0
LeetCode14.最長公共前綴 JavaScript

摘要：最長公共前綴編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。說明所有輸入只包含小寫字母。 LeetCode14.最長公共前綴 JavaScript 編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴，返回空字符串。示例 1: 輸入: [flower,flow,flight] 輸出: fl...

wind5o 2019-08-23 14:51 評論0 收藏0