LeetCode14 最長公共前串---python
阿新 • • 發佈:2018-11-08
編寫一個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 ""
。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共字首。
說明:
所有輸入只包含小寫字母 a-z
。
class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ letter = "" if len(strs) <= 1 : #當strs中有一個字串時滿足else中的第一個條件... return "" else: for rpt in zip(*strs): #zip用法 if len(set(rpt)) == 1: #set去除重複的字元 letter += rpt[0] else: return letter return letter