力扣題解

第四題
14. 最長公共字首
編寫一個函式來查詢字串陣列中的最長公共字首。

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

示例 1:

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

輸入: [“dog”,“racecar”,“car”]
輸出: “”
解釋: 輸入不存在公共字首。
說明:

所有輸入只包含小寫字母 a-z 。
思路
對列表中進行遍歷比較，然後進行切片，輸出
程式碼

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0:#判斷是否為空
            return ""
        for i in range(len(strs[0])):#遍歷第一個單詞
            c=strs[0][i]
            for j in range(1,len(strs)):#遍歷列表中其他元素
                if i == len(strs[j]) or strs[j][i] != c:
                    return strs[0][0:i]
        return strs[0]