Matrix每日一题——14. 最长公共前缀

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。

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

---

解题思路：

方法一 zip合并

解题思路：
使用 zip 根据字符串下标合并成数组，
判断合并后数组里元素是否都相同
复杂度分析：
时间复杂度 O(N) ，N 表示数组中最短字符串长度
空间复杂度 O(1) ，使用的变量为自然数个

---

代码演示：

class Solution(object):
    def longestCommonPrefix(self, strs):
        ans = ''
        for i in zip(*strs):
            if len(set(i)) == 1:
                ans += i[0]
            else:
                break
        return ans

---