【leetcode 簡單】第五題 最長公共前綴
阿新 • • 發佈:2018-08-07
else 函數 tco ret 包含 elf leetcode length num
編寫一個函數來查找字符串數組中的最長公共前綴。
如果不存在公共前綴,返回空字符串 ""
。
示例 1:
輸入: ["flower","flow","flight"] 輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共前綴。
說明:
所有輸入只包含小寫字母 a-z
。
class Solution: @classmethod def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str""" if not strs: return ‘‘ new_strs=[i for i in strs if len(i) != 0] if new_strs: strs_length = len(new_strs) if strs_length != len(strs): return ‘‘ else: return ‘‘ if strs_length == 1:return strs[0] example=strs[0] strs.remove(example) tmp=1 while len([i for i in strs if example[:tmp] == i[:tmp]]) == strs_length-1 and tmp <= len(example): tmp += 1 tmp-=1 return example[:tmp] if example[:tmp] else ‘‘
class Solution:def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if not strs: return "" shortest=min(strs,key=len) for x, y in enumerate(shortest): for s in strs: if s[x]!=y: return shortest[:x] return shortest
【leetcode 簡單】第五題 最長公共前綴