編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首，返回空字串 " "。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共字首。
所有輸入只包含小寫字母 a-z 。
python解法:
def
longestcommonprefix
(strs):if
not strs:
# 如果列表是空的,直接返回空
return
"" s1 =
min(strs)
# 利用python的字串比較原理找出列表中最大的和最小的字串
s2 =
max(strs)
for i, x in
enumerate
(s1)
:if x != s2[i]
:# 如果s1的第乙個元素和s2的第乙個元素相同,
# 則繼續比較s1的第二個元素和s2的第二個元素依此類推
# 如果比較到對應位置不相同的元素了,則公共頭到前面的元素為止直接s2切片返回
# 如果一直將s1遍歷完,則表明是s1全部對應元素與s2都相同,則s1整個就是公共部分將s1返回
return s2[
:i]return s1
14 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。思路 兩兩對比，產生最後的公共字串 cla...
14 最長公共字首
分析 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。當字串陣列為空或者字串陣列中有空串時，不存在公共字首 當字串陣列只有乙個元素時，公共字首就是...
14 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 思路一 先找到陣列中最短元素，最長公共子串不會超過最短元素 對第乙個元素迭代分割，分割後的子串用於迭代比較是否相同。class solution if str...