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，则进行去掉，最后进行结果输出。