【Leetcode】14. 最長公共前綴

博文作者 wangzirui32
喜歡的可以 點贊 收藏 關注哦~~
本文首發於CSDN，未經許可禁止轉載

1. 題目描述

來源：力扣（LeetCode）
鏈接：https://leetcode.cn/problems/longest-common-prefix/
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題思路

我們找到列錶中最小長度的字符串，進行循環，然後每一次循環檢測是否與其他字符串前綴相同，如相同結果存入result中，循環結束後返回最大前綴。

3. 代碼實現

Code：

class Solution:
    def longestCommonPrefix(self, strs) -> str:
        min_length_str = min(strs, key=lambda s: len(s))
        result = ""
        for i in range(1, len(min_length_str)+1):
            swith = min_length_str[:i]
            if all([k.startswith(swith) for k in strs]):
                result = swith
        return result

我來解析其中比較重要的代碼：

1. min(strs, key=lambda s: len(s))以字符串的長度為參照，選出最小字符串
2. swith = min_length_str[:i]獲取索引i之前的前綴
3. all([k.startswith(swith) for k in strs])檢測其他字符串前綴是否都相同。

4. 最終結果

---

好了，今天的課程就到這裏，我是wangzirui32，喜歡的可以點個收藏和關注，我們下次再見！