今天是道简单题,但解题过程中却收获了 zip 的用法,特此一记。
题目
第 14 题 最长公共前缀:
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。...注意:
所有输入只包含小写字母 a-z 。...思路
先说我最直观的思路,先找出列表(即字符串数组)中最短的字符串,接下来遍历整个列表,根据该最短字符串逐位、每次提取所有元素中的首位字符进行拼接,若提取出的字符出现空字符或其它字符,说明公共前缀获取完毕...i 位的字符,通过生成的结果列表长度与原列表是否相同来判断是否出现空字符;通过将所有字符的列表转化为集合,检查集合中是否只有一个元素(一个元素说明所有字符相同)来判断是否出现其它字符。...举个 zip 对列表的例子:
a = [1,2,3,4,5]
b = [11,12,13,14,15]
c = ["a","b","c","d","e"]
x = zip(a,b,c)
print(list