这题感觉简单,但我老错来错去,是我把简单想得太简单了吗?
and 看题解区,才知道自己有多菜…
这位大哥,他得多熟悉这些知识才能举重若轻,一行搞定啊…我真的服了
还有好多是用zip()函数搭配集合解的:
zip() 函数
zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的对象,这样做的好处是节约了不少的内存。
我们可以使用 list() 转换来输出列表。
如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。
菜鸟教程 zip()函数讲解
#strs = ["flower","flow","flight"]
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs:
return ""
s = ""
for i in zip(*strs): #zip(*strs)之后,返回的是由这样一个个元组('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g')所组成的对象,如果想打印出来看,就print(list(zip(*strs)))
if len(set(i)) == 1:#set之后,因为set会去重,那么每个元组如果元素都一样,那就只会剩一个,如('f', 'f', 'f')就只会剩下('f'),长度为1,这时就是题目所要找的一个公共前缀
s += i[0]
else:
break
return s
我真的特别佩服想出这样解法的人们!