leetcode(14)最長公共前綴(python3)

題目描述：
編寫一個函數來查找字符串數組中的最長公共前綴。
如果不存在公共前綴，返回空字符串 “”。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        result = ""
        for i in list(zip(*strs)):
            ss = set(i)
            if len(ss) == 1:
                result += ss.pop()
            else:
                break  # 只要有一個不是一就跳出
        return result

當輸入的字符串中沒有公共部分時候，輸出爲“ ”
zip()函數爲字符串打包函數，zip（*strs）是將三個字符串的中最短的字符串長度進行合併。set（）函數進行檢測重複，當檢測到不相同時，ss長度我1，則進行去掉，最後進行結果輸出。