LeetCode題目-- 最長公共字首(python實現)
阿新 • • 發佈:2018-11-11
題目
編寫一個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 ""
。
示例 1:
輸入: ["flower","flow","flight"] 輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共字首。
說明:
所有輸入只包含小寫字母 a-z
。
python程式碼實現:
class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if strs == []: return "" strs.sort() shortest_str = strs[0] max_prefix = len(shortest_str) for i in range(max_prefix): for one_str in strs: if one_str[i] != shortest_str[i]: return shortest_str[:i] return shortest_str