14.最長公共字首

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

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

示例 1:

輸入: ["flower","flow","flight"]
輸出: "fl"

示例 2:

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

說明:

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

自己的程式碼：

#longest-common-prefix
class Solution(object):

    def longestCommonPrefix(self,strs):
        if len(strs) == 0 or strs[0] == '':
            return ''
        if len(strs) == 1:
            return strs[0]
        m = min([len(x) for x in strs])
        for j in range(m):
            for i in range(1,len(strs)):
                if strs[0][j] != strs[i][j]:
                    return strs[0][:j]
        return strs[0][:m]

if __name__ == '__main__':
    print(Solution().longestCommonPrefix(["abca","aba","aaab"]))
 

執行用時：52 ms

連結：

https://leetcode-cn.com/problems/longest-common-prefix/description/