LeetCode训练笔记：最长公共前缀

摘要：编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

1. 针对题目自己思考解题，只找到了针对示例2的解决方法，基本是受上一个题目影响得到的，代码如下：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        n=len(strs)
        s=""
        for i in range(0,n-1):
            if strs[i][0] != strs[i+1][0]: 
                return s

但是这个解决方案肯定不对，无法解决题目的所有情况，开始借鉴代码，查找不会的内容。

2. Python3 zip() 函数：zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存。我们可以使用 list() 转换来输出列表。

尝试了一下这个函数的基本用法，方便对代码的理解，这里非常关键。

a=["flower","flow","flight"]

zipped=zip(a)
unziped=zip(*a)    #与zip相反，zip(*)可理解为解压，返回二维矩阵式

list(ziped)
[('flower',), ('flow',), ('flight',)]

list(unziped)
[('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g')]

3. Python set() 函数：set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

这里用set()函数删除重复数据的作用，可以将zip()函数当中的重复数据删除，得出需要的公共部分。

代码举例：

m=['o','o','o','o','o','o']

set(m)
{'o'}

4. 最终解题代码
这里关于len(set(i))==1，查了很多内容，这个巧妙的用法看起来解释的并不多。用在这里，对于经过解压的字符，经过set()函数删减，如果字符长度为1，那说明该位置为公共部分，这个方法确实非常巧妙。

class Solution:
   def longestCommonPrefix(self, strs: List[str]) -> str:
       n=len(strs)
       s=""            
       for i in zip(*strs):
           if len(set(i))==1:
               s += i[0]
           else:
               break
       return s