题目：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:所有输入只包含小写字母 a-z 。
Solution1
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
Column=tuple(t for t in zip(*strs)) #strs的每一个字符串排一行，左对齐，右端取最短者切平。
print(Column) #看看每一列的组合效果（注意Python的for迭代器必须转为容器类型才会稳定[1]）
Kinds=tuple(len(set(t)) for t in Column)
print(Kinds) #每一列的字符种类数量
for i,k in enumerate((*Kinds,2)): #最后加个2作为哨兵，因为一旦迭代到2种及以上，就会return
if k>1:return (*strs,"")[0][:i] #i是字符所在下标，k是对应列的字符种类数
第3行：
zip([iterable, ...]) zip()是Python的一个内建函数，它接受一系列可迭代的对象作为参数，将对象中对应的元素打包成一个个tuple（元组），然后返回由这些tuples组成的list（列表）。 若传入参数的长度不等，则返回list的长度和参数中长度最短的对象相同。利用*号操作符，可以将list unzip（解压）。
如：
>>> list(zip('abc','def'))
[('a', 'd'), ('b', 'e'), ('c', 'f')]
>>> list(zip(['abc','def']))
[('abc',), ('def',)]
>>> list(zip(*['abc','def']))
[('a', 'd'), ('b', 'e'), ('c', 'f')]
Python 元组 tuple() 函数将列表转换为元组。
>>> Column=tuple(t for t in zip(*strs))
>>> Column
(('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g'))
>>> list(zip(*strs))
[('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g')]
>>> Column=tuple(zip(*strs))
>>> Column
(('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g'))
事实上，第三行可以改为：
Column=tuple(zip(*strs))
第五行：
set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。
如：
>>> set(('f', 'f', 'f'))
{'f'}
>>> set(('f', 'f', 'f','d'))
{'f', 'd'}
>>> set('google')
{'e', 'l', 'o', 'g'}
之后通过tuple()函数转换为元组，故Kinds的最终输出为：
>>> Column
(('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g'))
>>> Kinds
(1,1,2,2)
第六行
*kinds中的*: 函数在调用多个参数时，在列表、元组、集合、字典及其他可迭代对象作为实参，并在前面加 *.起到解包的作用。
>>> (*Kinds,2)
(1, 1, 2, 2, 2)
>>> (Kinds,2)
((1, 1, 2, 2), 2)
因为for循环同时输出i(index)和k，因此需要使用enumerate()函数；
enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。
第7行
i是所在下标，因此[:i]即为相同字符的范围；
(*strs,"")[0]则是原始的字符串，从而满足返回最长公共前缀的要求。
之所以在第6行添加2是为了防止第七行无法出现k>1的情况。
总结
思想并不难，按顺序进行比较即可；但是对python中zip, tuple,set等内置函数的应用，以及对可迭代对象的理解等挺难的。
参考：