題目

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

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

示例 1:

輸入: [“flower”,”flow”,”flight”]
輸出: “fl”

示例 2:

輸入: [“dog”,”racecar”,”car”]
輸出: “”

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

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

思路

空數組的最長公共前綴肯定為空啦

對于非空數組，首先對數組中的字符串進行排序，那么按照排序規則，第一個字符和最后一個字符肯定是最不相同的兩個字符。只要找它倆的公共前綴，就能得到該字符串數組中的最長公共前綴。

解答

class Solution:def longestCommonPrefix(self, strs):""":type strs: List[str]:rtype: str"""ans = ""l = len(strs)if l == 0:return ansstrs = sorted(strs)for i in range(len(strs[0])):if strs[0][i] == strs[l-1][i]:ans += strs[0][i]else:breakreturn ans

總結

以上是生活随笔為你收集整理的【Leetcode | easy】最长公共前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。